随笔分类 -  ACM 区间DP

摘要：学长一晚上的耐心讲解，使我明白区间DP这么高级的东西，还是挺容易的。也就是在一段区间内的动态规划。 下面用例题进行总结。 例题:石子归并。 描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，并将新的一堆石子数记为该次合并的... 阅读全文