由poj 1067引发的——取石子游戏【各类取石子总结】-CSDN博客

网站介绍:文章浏览阅读1.3k次,点赞4次,收藏14次。上次做poj 1067的取石子游戏,只用到了whthoff博弈,未涉及到取石子的异或方法,今天重新搜索,整理了一遍。搜罗各种资料,加上自己整理,终于成篇啦!……噼里啪啦取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我..._设对方上次取的石子数量为 t,己方必须取不多于 t + k 个石子