shellpicker

摘要： 这道题是典型的环形石子归并模型，破环成链后时间复杂度为$O(n^3)$ 不过，因为题目中所给的数字可能是负数，仅仅记录区间内合并之后的最大值并不满足动态规划的最优子结构性质。因此，还需要额外记录下区间合并后的最小值，由最小值和最大值即可组合出整个区间的最大值。 代码如下： cpp include i 阅读全文