就是记一下结论
nim:
n堆石子,每堆有a[i]个,每次可以在任意一堆里面拿任意个石子,不能不拿,不能操作者为负n个a的异或和为0则后手胜,否则前手
威佐夫
两堆石子,每次从任意一堆拿石子或两堆拿同样的石子,不能不拿,不能操作者负
(int)((r-l)*(1+sqrt(5.0))/2.0)==l先手,否则后手
本文共 209 字,大约阅读时间需要 1 分钟。
就是记一下结论
nim:
n堆石子,每堆有a[i]个,每次可以在任意一堆里面拿任意个石子,不能不拿,不能操作者为负n个a的异或和为0则后手胜,否则前手
威佐夫
两堆石子,每次从任意一堆拿石子或两堆拿同样的石子,不能不拿,不能操作者负
(int)((r-l)*(1+sqrt(5.0))/2.0)==l先手,否则后手
转载于:https://www.cnblogs.com/JSL2018/p/6492199.html