httpser的博客

原创 CF1107E. Vasya and Binary String

https://codeforces.com/contest/1107/problem/E 区间dp+记忆化搜索 dp[l][r][k]代表从l到r的区间内，当这段区间之前的串中有pre个和s[l]相同字符时，操作值的大小。 每次首先考虑 (1)把第一个字符和之前的串一起消掉 (2)把这段之后的剩余子串放到搜索中处理 dp[l][r][pre]=max(dp[l][r][k],dp[l...