摘要: CF1353E K-periodic Garland 由题意,每个位置上有且只有 \(0/1\) 两种状态,且我们若是求出前缀和就能快速得出其中某一段中 \(1\) 的个数。 首先看一下如果让我们构造怎么构造。我们要构造一个 \(1\) 之间距离恰好为 \(k\) 的序列,就是说位置上的状态每次转移 阅读全文
posted @ 2021-04-12 09:42 RemilaScarlet 阅读(51) 评论(0) 推荐(0) 编辑