2018年2月11日
算法竞赛模板 博弈
摘要： ①巴什博弈（Bash Game） 有n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后取者取胜。因此我们发现了如何取胜的法则： 如果n=(m+1)*k 阅读全文
posted @ 2018-02-11 02:57 真想不出名字了 阅读(358) 评论(0) 推荐(1) 编辑