2021年8月16日
CF 1530 G题解
摘要： CF 1530 G题解 首先容易想到用一个数组记录两个$1$中间的$0$个数。 每次操作形如: 将长度为$k-1$的连续段翻转 将长度为$k+1$的连续段翻转 有一个常见套路，考虑将两个串都转移到一个中间状态，其中两个串各用了$2n$次操作。 首先需要将$a[i]$的值全部加到$a[i\mod k] 阅读全文
posted @ 2021-08-16 22:09 WWW~~~ 阅读(31) 评论(0) 推荐(0) 编辑