2019年3月10日
dp练习
摘要： 练习1 CF 1132F Clear the String 大意: 给定字符串, 每次消除同色连通块, 求最少多少次消除完 考虑区间DP, 只考虑从左侧消除的情况, 因为从右侧转移到左侧与从左侧转移到右侧是等价的, 复杂度O(n^3) 练习2 CF 1107E Vasya and Binary St 阅读全文
posted @ 2019-03-10 09:26 uid001 阅读(156) 评论(0) 推荐(0) 编辑