2015年7月20日
POJ 1067 取石子游戏
摘要： 题意：有两堆个数分别为a和b的石子，两个人轮流取石子，一次可以取一堆中任意个数的石子，或者在两堆中取相同个数的石子，最先没有石子可以取的人输，你先取，赢为1输为0。解法：威佐夫博弈。看完题先找规律，能推理出前几个必败态有1 2, 3 5, 4 7, 6 10……从必败态可以一步达到的状态一定是必胜态... 阅读全文
posted @ 2015-07-20 13:11 露儿大人 阅读(222) 评论(0) 推荐(0) 编辑