好題:3n 塊披薩

解法一:區間dp O(n^3) 遞推 思路: 首先我們需要澄清兩點與普通石子合併的差別。 第一：他是環狀的，需要破環處理。 第二：選完以後披薩是會消掉的。 但是，分析方法還是不變，考慮 最後一步  哪三塊披薩 進行消除。考慮線性情況下，它最後一步有兩種情況。第一種就是左邊部分和右邊部分作爲兩個獨立部分消掉了。不然，最後L,R端點的披薩一定會剩到最後，和中間的某個值消掉. 那麼我區間dp如何轉移呢。

>>阅读原文<<