好题:3n 块披萨

解法一:区间dp O(n^3) 递推 思路: 首先我们需要澄清两点与普通石子合并的差别。 第一：他是环状的，需要破环处理。 第二：选完以后披萨是会消掉的。 但是，分析方法还是不变，考虑 最后一步  哪三块披萨 进行消除。考虑线性情况下，它最后一步有两种情况。第一种就是左边部分和右边部分作为两个独立部分消掉了。不然，最后L,R端点的披萨一定会剩到最后，和中间的某个值消掉. 那么我区间dp如何转移呢。

>>阅读原文<<