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...