2021年5月25日
SCOI 2007 压缩 【动态规划】
摘要： 和SCOI2003字符串一样，但又完全不一样 首先肯定是区间dp，然后考虑如何合并区间，两种情况： 从中间分开，两边相同，也就是使用了压缩 通过两个子区间合并起来 然后烦人的就来了，因为在压缩操作中，R会自动匹配成最近的M，那么也就是说当合并区间的时候，第一个区间的M有可能会影响第二个区间，所以我们 阅读全文
posted @ 2021-05-25 12:02 enisp 阅读(75) 评论(0) 推荐(0)