Codeforces 1312 E. Array Shrinking（区间dp+线性dp）

题意： 给一个序列，相同的两个 x x x 能够合并成 x + 1 x+1 x+1，问最后最少能剩下多少个元素。html d p [ l ] [ r ] dp[l][r] dp[l][r]表示 l − r l-r l−r 这个区间最终剩下几个数，而后枚举区间长度，再从每次枚举长度的过程当中来一次线性 d p dp dp。web AC代码： const int N = 5e2 + 5; int n;

>>阅读原文<<