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;

>>阅读原文<<