LG CF1312E Array Shrinking

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转看到$n\le 500$容易想到是区间 dp 设$f(i,j)$为$[i,j]$合并后的最小长度,$w(i,j)$为合并后的和$f(i,j)=\min\left{ f(i,k)+f(k+1,j)\right}$当$f(i,k)=f(k+1,j)=1$且$w(i,k)=w(k+1,j)$时,合并即可……