我们在夏日编织花冠

loj2007 「SCOI2015」国旗计划

先拆环成链每个人复制一遍(因为可能有跨越 $m$ 的人)。

然后可以发现,每个人的下一个战士都是固定的。ST 表搞出来优化暴力覆盖就行了。

loj2007 「SCOI2015」国旗计划