P1880 石子合并 （区间DP）

题目 注意，题目是个环形，所以我们 狗尾续貂 地再加上一个数组的长度，总长度为2*n。 分析 可以说是区间DP的最简单的应用了，用到了点前缀和。 参考博客我觉得讲得真的很清楚orz 区间DP入门 从区间DP说起， 什么是区间dp? 顾名思义：区间dp就是在区间上进行动态规划，求解一段区间上的最优解。主要是通过合并小区间的最优解进而得出整个大区间上最优解的dp算法。 所以在代码实现上，我可以枚举区间

>>阅读原文<<