HDU 1525 - Euclid's Game ( 博弈 )
题意
Stan和Ollie玩游戏,Stan先手。给出两个数字,可以用大数减去小数的整数倍,要求不能减到小于0。谁先将一个数字减到0,谁获胜。
思路
博弈
假设 a > b
比赛的时候想到了关于a - b > b ( a > 2 * b )状态下,可以决定必胜、必败态,故若a > 2 * b为必胜态。
若a%b == 0, a可以减去b的整数倍变为0,故谁达到...
原创
2018-04-20 10:16:30 ·
147 阅读 ·
0 评论