HDU 2177 取(2堆)石子游戏 (威佐夫博奕)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2177
题意:不光求出胜负,还要求出胜利的话第一次可以怎么取。
先考虑两边同时取的情况,差值不变,根据差值计算出取完后两堆中较小的值,若这个计算出的值比没取之前的较小值小则可以取,然后加上差值就是取完后较大的堆的值。
如果在一堆中取,则只需取较大的那堆即可,至于为什么我还没想好怎么
原创
2016-07-30 17:41:55 ·
353 阅读 ·
0 评论