摘要：
"题目" 潮考我的题，之后我就给秒了 显然这个数据范围很是区间$dp$，我们设$dp[i][j]$表示把区间$[i,j]$染成目标颜色的最小花费 首先初始化显然$dp[i][i]=1$ 区间$dp$的常规套路显然，枚举断点$i\leq k include define re register def 阅读全文
摘要：
"题目" 首先看到这个出现长度至少为$2$的回文子串 这就等价于不能出现两个连续且相同的字符 于是我们用概率生成函数来搞 设$g_i$表示$i$次操作后游戏没有结束的概率，$f_{i,j}$表示$i$次操作之后出现最后两个字符都是$j$的概率，这样的话游戏就结束了 再定义$f_i=\sum_{j=1 阅读全文