Uva 10559 消除方塊

題意： 每次可以選擇一個區間（連續相同的序列）消除，得分爲 len*len；問最大得分。 分析： 很容易想到是區間DP，但是不像普通的區間DP一樣切割方式~~~ 如果定義 d[ i ][ j ] 區間，那麼在裏面切割，將有兩個部分，而且中間的要連續相等，連續相等的區間可能還要枚舉，加上 判斷連續相等，可能會時間超，而且不是就算枚舉了，剩下的還要合併，確實麻煩。 一種新的區間DP狀態定義： d[i]

>>阅读原文<<