摘要：洛谷 P1180 石子合并 题目传送门 区间DP模板题，枚举起点终点、中间点再进行转移即可。 方程为 这里我们可以使用前缀和来维护区间查和 值得注意的是，这里的石子围成一圈，我们可以把一个圈拆成两条链处理。 最后只需遍历dp(i,i+n-1)即可 #include<cstdio>#define ma 阅读全文