摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2516 题目大意:1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"Firs 阅读全文
posted @ 2017-09-05 15:10 Yeader 阅读(149) 评论(0) 推荐(0)
摘要: 本文内容出处:ACM_cxlove、Yoangh 威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤ bk ,k=0,1,2,…,n)表示两 阅读全文
posted @ 2017-09-05 09:52 Yeader 阅读(625) 评论(0) 推荐(0)