Believe_R_的博客

声明：因为棋盘分割有多种版本，而每个版本的题目存在一定差异。下面这篇题解是以洛谷P1436的题面来写！ 题目：洛谷版，点击此处查看区间动规教程。 其实这道题一眼就可以看出是区间DP，只是原来一维的DP变成二维的即可。 对于一维的区间DP，我们是设 F[i,j]F[i,j]F[i,j] 为区间 [i,j][i,j][i,j] 的最值。同样在这里，又因为题目中要求切割 kkk 次，那我们就设 F[i,...

POJ2279 Mr. Young’s Picture Permutations 题解 题目请戳这里： Mr. Young’s Picture Permutations 这道题有两种解法。 解法1：动态规划 这道题即满足最优子结构，又满足无后效性，显然可以用动态规划求解。 我们可以考虑，因为这里的矩阵最多只有五行，我们可以用 N1⋯N5N_1 \cdots N_5N1​⋯N5​ 来表示每行的人数，...