LG 4302 [SCOI2003]字符串折叠

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转区间 dp 显然设$f[i][j]$表示$[i,j]$最小的表示方法普通情况:$f[i][j] = \min(f[i][k]+f[k+1][j])$当我们找到循环节:$f[i][j] = \min(f[i][j],f[i][k] + 2 + \text{})$……