摘要：
裸的区间DP。。（听说模版） 我能说n那么小让我很慌吗。。。 如果最左最右相等，那就相当于涂左顺便涂右。 f[i][j]=min(min(f[i+1][j],f[i][j-1]),f[i+1][j-1]+1); 然后枚举断点咯。 f[i][j]=min(f[i][j],f[i][k]+f[k+1][ 阅读全文
摘要：
这题很强，get到新姿势dp套dp。 f[j][k]表示第i个串，枚举到第j个位置涂了k次的最优解。 那么O(n^3)搞定。 然后我挂在背包了。。。 就是拿dp完的值去背包。好像不能直接空间T的背包，要每个串记录转移，原因不明。 阅读全文
摘要：
机房考试居然出了这题。。。 考场上个个大佬都写个贪心狗过了，就我找规律AC。。 首先先把dis搞出来方便。 然后我就打了个表： 13 14 13 14 13 14 13 14 13 14 13 14 13 14 13 14*15 14 15 16 15 16 17 16 17 18 12 13 12 阅读全文