CF1368F Lamps on a Circle
阅读原文时间:2023年07月09日阅读:3

思考我们一定有最后一个状态是空着的灯是按照一个间隔\(k\)

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

手机扫一扫

移动阅读更方便

阿里云服务器
腾讯云服务器
七牛云服务器

你可能感兴趣的文章