摘要： 题意：消除相同相邻方块获得消除长度的平方，求消完后最大获得值 思路：容易想到贪心，可是长度的不确定性，以及平方的难以处理。还有数据范围告诉我们用高维dp 首先容易想到状态$[l,r]$表示消完该范围的最大获得值。但是显然无法处理消后合并的情况。合并怎么搞？会发现我们提前用到合并操作的时候是两端相同才 阅读全文