摘要: 分析 注意到本题在放完盘子之后就是一个简单的 Nim 问题,所以考虑每个背包会放到哪个盘子。由于放完盘后谁执先手与 \(n\) 的奇偶性有关,于是分类讨论。 如果 \(n\) 是奇数,放完后后手先取硬币,他肯定会尽量让异或和不为 \(0\)(Nim 的玩法),那么他有一个必胜策略:不管先手取哪个背包 阅读全文
posted @ 2024-01-12 21:16 Crazyouth 阅读(3) 评论(0) 推荐(0) 编辑