考试时完全不会
但是我们注意到:棋子数量最多四个
因此其实情况并不多
一个棋子:一种情况,先手必败
两个棋子:一种情况,样例给了
三个棋子:两种情况,其中一种情况样例给了
四个棋子:四种情况
我们发现,除了样例里给了的情况之外,一共只有五种情况
而每种情况的答案要么是先手必胜要么是后手必胜,因此可以直接 2n 枚举一下。
而提交次数上限恰好是 25=32
因此此题即使对题目毫无头绪,也可以用暴力的吃满罚时的操作通过。
如果你稍微讨论一下就会发现:三个棋子时先手一定败。那么最多提交次数就降级到了 24=16!
期望提交 9 次就能过,赛时运气很好三次就过了。
这就是骗分带给我的自信!