摘要：看题解前毫无思路，看完之后怎么这么傻逼一题。自己还是太菜了。 考虑dp[l][r]为l-r区间内合并完剩的最小个数。那么考虑只有两个相邻区间都能合并成一个相同数字的情况，才能对合并结果有影响，要不然两个区间内的个数直接相加即可。 此时还需一个a数组记录l，r合并成的一个数字时的值。 //#pragm 阅读全文