Coin Games

考察每一步操作会改变什么

如果当前朝上的硬币的邻居为一上一下，那么朝上硬币总数会少一

如果当前朝上的硬币的邻居为两上，那么朝上硬币总数会少三

如果当前朝上的硬币的邻居为两下，那么朝上硬币总数会多一

不难发现每次操作都会改变朝上硬币总数的奇偶性，而如果这个数量为奇那么一定可以操作，如果为偶那么要么可以操作且变成奇要么不可以操作，所以只用判断最开始的朝上硬币总数的奇偶性就好了

我写出了这个分析的，而且奇偶性分析是很常见的一个trick啊，不知道为什么没做出来，感觉是没睡午觉的原因