Xuzhou Winter Camp 1补题
F - Matches Game
博弈
Nim游戏
概括来说就是寻找必败态
1、问题模型:有三堆各若干个物品,两个人轮流从某一堆取人一多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
2、解决思路:
用(a,b,c)表示某种局势,显然(0,0,0)是第一种局势,无论谁面对奇异局势,都必然失败。
第二种是(0n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。
搞定这个问题必须...
原创
2019-02-02 14:22:03 ·
279 阅读 ·
0 评论