2018年10月31日
[SCOI2007]压缩(动态规划,区间dp,字符串哈希)
摘要： "[SCOI2007]压缩" 状态:设$dp[i][j]$表示前i个字符,最后一个$M$放置在$j$位置之后的最短字串长度. 转移有三类,用刷表法来实现. 第一种是直接往压缩串后面填字符,这样就是: $$dp[i+1][j]=min(dp[i+1][j],dp[i][j]+1)$$ 另外一种就是往字 阅读全文
posted @ 2018-10-31 15:53 Brioche 阅读(215) 评论(0) 推荐(0) 编辑