cy22

摘要： 有 n 个整数，求将其合并的最大值。 合并规则为：只有相邻且相等的两个数字能够合并，且合并的值为 合并前的值+1 "题目链接" 例如输入的值为 4 1 1 1 2， 输出的值应该为 3 。 首先将第二个和第三个数进行合并，那么这串数字变为 1 2 2，将2，2合并得 3 。 方法：区间DP 状态表示 阅读全文