摘要: 传送门 首先容易想到,白色棋子与其右边的黑色棋子越靠越近,最后挨在一起,与其他棋子无关。 朴素地想到 \(NimK\) 的建模,一共有 \(\dfrac{k}{2}\) 堆石子,每次取 \(d\) 堆。 注意到必胜局面比较难求,适合正难则反,用总方案数 \(\dbinom{n}{k}\) 减去必败局 阅读全文
posted @ 2025-09-12 11:27 OrangeRED 阅读(22) 评论(0) 推荐(0)
摘要: Bash游戏 这很简单,手玩两组样例就找到规律了。 只有一堆石子,个数为 \(n\) 个,两名玩家轮流在石子堆中拿石子,每次至少取 \(1\) 个,至多取 \(m\) 个,最后一个取走石子的玩家为胜者。 实际上,\((m+1)\ |\ n\) 时必胜。 Nim游戏 \(n\) 堆物品,每堆 \(a_ 阅读全文
posted @ 2025-09-12 09:56 OrangeRED 阅读(18) 评论(0) 推荐(0)