Hu_Sheng_Zhi的博客

DP加油！！！

题目描述在解决了马语翻译问题后，马匹数量越来越多，不少乡镇都有了数量可观的马匹，开始出现马球比赛。乡镇之间决定进行马球联赛。联赛的赛制，主要是比赛双方的马匹数量，成了一个急需解决的问题。首先，所有乡镇都要求，本乡镇所有的马匹都必须参赛，或者都不参赛（若组队的马匹数量不是该镇马匹数量的约数，将无法参赛）。其次，在本乡镇，选出最佳球队，参加乡镇间联赛。现在，比赛组织方希望满足所有参赛乡镇的要求，并且使得

题目描述已知若干个正整数的和为S，求这若干个正整数的最小公倍数的最大值。输入第一行一个整数T，表示测试数据的组数。 接下来T行，每行包括一个正整数S，表示若干个正整数的和为S。输出输出T行，每行包括一个整数，表示和为S的若干个正整数的最小公倍数的最大值。样例输入2 4 7样例输出4 12数据范围限制样例中第一组数据S=4，它能分解成S=1+1+1+1，S=1+1+2，S=1+3，S=2+2，

题目描述小明迷恋上了一个新的跳棋游戏，游戏规则如下：棋盘是一排从0开始，顺序编号的格子，游戏开始时你位于0号格子，你每次只能往编号大的格子跳，而且你每次至少需要跳过L个格子，至多只能跳过R个格子。每个格子都有一个给定的伤害值，显然你希望得到的伤害值越少越好。你能告诉小明他当他跳到最后一个格子时受到的累积伤害值最小为多少吗？如果无论如何小明都无法跳到最后一个格子，这个时候你需要输出”-1”。注：从i号

题目描述给出如下定义： 1、子矩阵： 从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序） 被称为原矩阵的一个子矩阵。例如，下面左图中选取第 2、 4 行和第 2、 4、 5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。 2、相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。 3、矩阵的分值： 矩阵中每一对相邻元素之差的绝对值之和

题目描述输入输出样例输入样例输入13 1 4 5 2 3 8样例输入23 3 1 10 2 8 3样例输出样例输出16样例输出24数据范围限制提示心路历程：这题就是个DP题目给了个提示，说要注意内存，我算了一下，时间和空间都超了空间可以用滚动数组，But，时间呢？后来讨论后，发现，原来当前状态的更新只来源于两个地方，于是AC！！思路：DP方程：F[i,j]=min(F[i,j-1],F[