VIrtuoso

摘要： 局部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 阅读全文