查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转看了看数据范围,可以知道是状态压缩+区间 dp 我们设$f[i][j][t]$表示$[i,j]$合并后状态为$t$获得的分数$f[i][j][t] = f[i][k][t'] + f[k+1][j][t''] (t'|t'' = t)$……