CF1312E. Array Shrinking（线性DP）

题目连接：https://vjudge.net/contest/373875#problem/I 训练时候差一点时间就写完了，当时忘记遍历区间内的全部状况，惋惜了 题意：相邻两个同样的数a能够合并成为一个a+1，问合并后的最短长度 解题思路： dp[i][j][0]表示i到j是否被合并 dp[i][j][1]表示i到j合并后的值 dp主体部分：ios void DP() { for(int k=

>>阅读原文<<