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