2019年9月8日
Codeforces 750E 线段树DP
摘要： 题意：给你一个字符串，有两种操作：1：把某个位置的字符改变。2：询问l到r的子串最少需要删除多少个字符，使得这个子串含有2017子序列，并且没有2016子序列？ 思路：线段树上DP，我们设状态0, 1, 2, 3, 4分别为: null, 2, 20, 201, 2017的最小花费，我们用线段树来维 阅读全文
posted @ 2019-09-08 20:42 维和战艇机 阅读(447) 评论(0) 推荐(0) 编辑