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

>>阅读原文<<