![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
Believe_R_
这个作者很懒,什么都没留下…
展开
-
动态规划:区间动规问题:棋盘分割(NOI1999) 题解
声明:因为棋盘分割有多种版本,而每个版本的题目存在一定差异。下面这篇题解是以洛谷P1436的题面来写! 题目:洛谷版,点击此处查看区间动规教程。 其实这道题一眼就可以看出是区间DP,只是原来一维的DP变成二维的即可。 对于一维的区间DP,我们是设 F[i,j]F[i,j]F[i,j] 为区间 [i,j][i,j][i,j] 的最值。同样在这里,又因为题目中要求切割 kkk 次,那我们就设 F[i,...原创 2019-10-23 18:52:36 · 276 阅读 · 0 评论 -
POJ2279 Mr. Young's Picture Permutations
POJ2279 Mr. Young’s Picture Permutations 题解 题目请戳这里: Mr. Young’s Picture Permutations 这道题有两种解法。 解法1:动态规划 这道题即满足最优子结构,又满足无后效性,显然可以用动态规划求解。 我们可以考虑,因为这里的矩阵最多只有五行,我们可以用 N1⋯N5N_1 \cdots N_5N1⋯N5 来表示每行的人数,...原创 2019-10-21 15:44:25 · 282 阅读 · 0 评论