Nim游戏

n堆石子,每次可以选择一堆拿走任意颗石子,不能操作的输,问先手还是后手输。

结论:a1^a2^...^an==0则输,否则赢。

参考证明:https://blog.csdn.net/m0_51755720/article/details/120978376

例题:https://www.codechef.com/submit/CCGAME?tab=solution

posted @ 2022-08-11 09:45  80k  阅读(40)  评论(0)    收藏  举报