Educational Codeforces Round 61 (Rated for Div. 2) F. Clear the String//区间dp

https://codeforces.com/contest/1132/problem/F 首先，如果用一般的dp，那么维护的是【0，i】的区间，显然（...）是不能解决这题的。 然后 维护【l，r】【x】 l到r 的区间，最后删除的是x字符的最小操作次数，递推的求解（i大小和i+1大小区间似乎不能强推出来），（wawawa），https://codeforces.com/contest/1132

>>阅读原文<<