洛谷 4302 BZOJ 1090 SCOI2003 字符串摺疊 UVA1630 Folding（輸出方案版）

【題解】 　　區間DP.  設f[i][j]表示i~j的最小代價。再枚舉中間點k，很容易想到轉移方程爲f[i][j]=min(f[i][j],f[i][k]+f[k][j])，同時如果i~k可以通過重複獲得i~j，那麼f[i][j]=min(f[i][j],f[i][k]+len(x)+2)，這裏的len(x)是指重複次數在十進制下有多少位。 1 #include<cstdio> 2 #inc

>>阅读原文<<