2022年3月14日
Nim游戏
摘要： 题目 \(N\) 堆石子，两人轮流从其中一堆取至少一个石子，问先手是否存在必胜策略。 结论 异或不为0，先手必胜。 证明 设 \(k\) 为某一堆取完后的剩余个数，\(i\) 为被取那堆石子的编号，则取完后的异或和为 \(x_1\;xor\;x_2\;xor\dots xor\;x_{i-1}\;x 阅读全文
posted @ 2022-03-14 17:21 zhangtingxi 阅读(88) 评论(0) 推荐(0) 编辑