2020年3月11日
AT4514 [AGC030E] Less than 3 题解
摘要： 一道感觉挺神的题目。 考虑在操作中寻找一些方便计算的东西用来转化。 假设在对第 $i(i \neq 1,i \neq n)$ 个位置操作，那么该操作合法的一个必要条件是 $s_{i 1} \neq s_{i+1}$ ，那么该串中同色的连续段个数不会变。 考虑对于每一个 $s_i \neq s_{i+ 阅读全文
posted @ 2020-03-11 20:27 wasa855 阅读(186) 评论(0) 推荐(0) 编辑