Coin Games
考察每一步操作会改变什么
如果当前朝上的硬币的邻居为一上一下,那么朝上硬币总数会少一
如果当前朝上的硬币的邻居为两上,那么朝上硬币总数会少三
如果当前朝上的硬币的邻居为两下,那么朝上硬币总数会多一
不难发现每次操作都会改变朝上硬币总数的奇偶性,而如果这个数量为奇那么一定可以操作,如果为偶那么要么可以操作且变成奇要么不可以操作,所以只用判断最开始的朝上硬币总数的奇偶性就好了
我写出了这个分析的,而且奇偶性分析是很常见的一个trick啊,不知道为什么没做出来,感觉是没睡午觉的原因