【2016ACM/ICPC亚洲区大连站C】HDU - 5973 Game of Taking Stones 威佐夫博弈
题意
给你两个石堆的石头数量,两个人轮流拿,两人轮流从任意一堆取至少一个或者从两堆取同样多的物品。问你先手获胜还是后手胜。
http://acm.hdu.edu.cn/showproblem.php?pid=5973
分析
威佐夫博弈情景
代码
给你两个石堆的石头数量,两个人轮流拿,两人轮流从任意一堆取至少一个或者从两堆取同样多的物品。问你先手获胜还是后手胜。
http://acm.hdu.edu.cn/showproblem.php?pid=5973
威佐夫博弈情景