题解与讨论区 1198: 硬币游戏Ⅲ

题解与讨论区 1198: 硬币游戏Ⅲ

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MB

返回问题页面

题目描述

张老师和石头每年校赛都要决定谁来出最后一道题,都是通过玩游戏,每年菜哭武都能发现新的游戏。今年菜哭武选择了翻硬币游戏,谁能赢就不用出最后一道题。
n个硬币从左到右排开,有一些是正面,有一些是反面。张老师和石头轮流选择连续最多k个(至少一个)硬币翻面,其中最右边一个硬币一定是从正面翻成反面。谁先不能行动就输掉游戏。张老师首先选择。
张老师最近忙于毕设没时间出题,也不想花时间玩游戏,想让你帮他研究一下他能否获胜。

第1198题的题解