CF1368F Lamps on a Circle

思考我们一定有最后一个状态是空着的灯是按照一个间隔\(k\)
只要将原来\(n\)个灯,每\(k\)个分一组,强制将最后一盏灯不选,并且第n盏灯不选,需要注意的是某一组一定会被第二个人全部关掉,那么可以直接暴力枚举\(k\),进行模拟判断。

posted @ 2021-08-23 10:48  fhq_treap  阅读(45)  评论(0编辑  收藏  举报