Educational Codeforces Round 62 E 局部dp + 定义状态取消后效性
摘要:
局部dp + 定义状态取消后效性 题意 给你一个某些位置可以改变的字符串,假如字符串存在回文子串,那么这个字符串就是坏的,问有多少好的串(n $dp[i][0]=dp[i 1][0] (k 2)+dp[i 1][1] (k 1)$ $dp[i][1]=dp[i 1][0]$ 分开讨论[A, 1, 1 阅读全文
posted @ 2019-03-23 22:06 VIrtuoso 阅读(101) 评论(0) 推荐(0) 编辑