
《算法竞赛进阶指南》
文章平均质量分 52
《算法竞赛进阶指南》中的例题,习题代码详解
辰chen
上海科技大学计算机科学与技术专业学硕
展开
-
AcWing 272. 最长公共上升子序列
AcWing 272. 最长公共上升子序列AcWing 272. 最长公共上升子序列AC代码 AcWing 272. 最长公共上升子序列 本题链接:AcWing 272. 最长公共上升子序列 本博客给出本题截图: AC代码 代码解释:f[i][j]代表所有在a[1 ~n]和b[1 ~ n]中都出现过,并且以b[j]结尾的公共上升子序列的最大值的集合 如果不包含a[i]的话那么 f[i][j] = f[i - 1][j]; 如果包含a[i]的话,那么我们现在的公共上升子序列必然最后一位是a[i] (b.原创 2021-08-24 17:29:18 · 545 阅读 · 0 评论 -
AcWing 271. 杨老师的照相排列
AcWing 271. 杨老师的照相排列AcWing 271. 杨老师的照相排列AC代码 AcWing 271. 杨老师的照相排列 本题链接:AcWing 271. 杨老师的照相排列 本博客给出本题截图: AC代码 代码解释:仔细分析题意后本题有两个性质: 性质1:在每一排中,当前排好位置的人一直在最左边连续的一段 性质2:从上到下每排人数单调递减 f[a][b][c][d][e]代表的是第一排有 a 人,第二排有 b 人,第三排有 c 人,第四排有 d 人,第五排有 e 人的方案数,本题较为简单,.原创 2021-08-24 16:42:06 · 510 阅读 · 0 评论 -
《算法竞赛进阶指南》目录
目录0x00 基本算法0x10 基本数据结构0x20 搜索0x30 数学知识0x40 数据结构进阶0x50动态规划0x60图论 0x00 基本算法 0x10 基本数据结构 0x20 搜索 0x30 数学知识 0x40 数据结构进阶 0x50动态规划 0x60图论原创 2021-08-18 17:01:41 · 989 阅读 · 2 评论