Uva 10559 消除方块

题意： 每次可以选择一个区间（连续相同的序列）消除，得分为 len*len；问最大得分。 分析： 很容易想到是区间DP，但是不像普通的区间DP一样切割方式~~~ 如果定义 d[ i ][ j ] 区间，那么在里面切割，将有两个部分，而且中间的要连续相等，连续相等的区间可能还要枚举，加上 判断连续相等，可能会时间超，而且不是就算枚举了，剩下的还要合并，确实麻烦。 一种新的区间DP状态定义： d[i]

>>阅读原文<<