摘要：最大M子段和(51nod 1052) Description N个整数组成的序列a[1],a[2],a[3],…,a[n]，将这N个数划分为互不相交的M个子段，并且这M个子段的和是最大的。如果M = N个数中正数的个数，那么输出所有正数的和。 例如： 2 11 4 13 5 6 2，分为2段，11 阅读全文

摘要：最长等差数列(51nod 1055) Description N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 5 9 13 3 6 9 12 3 8 13 5 9 13 6 8 10 1 阅读全文

摘要：树形DP入门 有些时候，我们需要在树形结构上进行动态规划来求解最优解。 例如，给定一颗$N$个节点的树(通常是无根树，即有$N 1$条无向边)，我们可以选择任意节点作为根节点从而定义出每一颗子树的深度，形成一个子问题重叠的结构，是符合动态规划前提的。在设计动态规划算法时，一般由节点由深到浅的顺序来作 阅读全文