/** * 10道题系列会持续更新,每日的10道题都是我做过的,做错或者觉得需要复习的有价值的 * 请关注我,每日和我一同进步,有更好的建议或有问题的请在评论区提出或私信我 */ 1.以下代码的输出结果是？ public class B {     public static B t1 = new B();     public static B t2 = new B();

题意： 有一串长度为n的块，每次可以消去x个连续的相同的块，并且获得的值为x*x，问消去所有快能获得的最大价值？ 思路： 区间DP。一开始没搞明白这个题目什么意思，理解错了，其实把区间分割完之后在合并，不是最优的，因此不能单独考虑每个区间。在每个区间（x，y）里面，在i的位置，我们只需要统计他的前面有多少相同的块，dp[i][j][k]其中k表示i前面的相同得块的个数，dp【i】【j】【k】