HDU 1525 Eculid's Game(博弈)
题意:给你两堆物品,每次可以在数量多的那一堆中那数量少的那堆数量的倍数,
先拿完一堆的赢。
博弈太机智,伤不起TAT。。。
假设两堆分别是a,b(a>b)。如果b==1|| a%b==0 则先手必胜。
当a>=2*b时,拿的时候有两种决策,一个是拿到a%b,b,或者
a%b+b,b,因为双方足够聪明,所以说,如果拿完所有的b赢的话,
就会把局面推到a%b+b,先手赢,繁殖依然,所以说这两种情况是先手
原创
2016-02-25 23:10:52 ·
415 阅读 ·
0 评论