2018年9月5日
1068: [SCOI2007]压缩
摘要： 题解： 区间DP 考虑状态的设计: $dp[i][j][0/1]$表示原字符串的$i j$区间有无在中间加$M$。并且默认在$i$之前加入$M$压缩后的最小长度，显然有转移: $$ dp[i][j][0]=\min_{k=i}^j(dp[i][k][0]+j k) $$ $$ dp[i][j][0] 阅读全文
posted @ 2018-09-05 08:56 Jack_the_Ripper 阅读(100) 评论(0) 推荐(0) 编辑