weixin_45523071的博客

题意 给你 NNN 个数 (N⩽200)(N\leqslant 200)(N⩽200) ，每次可以通过消去其中连续且相同的 xxx 个数以获得 x2x^2x2 的分数 求可以获得的最大的分数 思路 一个很naive的想法就是设为 fi,jf_{i,j}fi,j​ 这种标准形式的区间DP 但想一下就会发现在里面的数会受到其他数的影响，所以这样是不可取的 那可不可以增加状态来表示呢？ 设 fi,j,kf_{i,j,k}fi,j,k​ 表示区间 iii 到 jjj 且之后跟着 kkk 个与第 jjj 个数相同