摘要: 我们把白花和红花想成 01,\(\text{RWWR}\) 变成 01 串,则题意抽象出来是:一个 01 串是好的,当且仅当任意连续 0 段长度为 \(k\) 的倍数。\(t\) 次询问,所有长度在 \(a_i,b_i\) 之间的 01 串中有多少个是好的。\(t,k,a_i,b_i\le 10^5 阅读全文
posted @ 2025-03-14 14:20 XYukari 阅读(5) 评论(0) 推荐(0)