poj 楼天成的男人八题系列 A New Stone Game 博弈问题
参考了大牛的blog
http://hi.baidu.com/niren_cn/blog/item/ae99d0bb16791f1918d81fb5.html
第一,只有一堆x,第一个人直接全部取走就胜利了.(显然x,y,y的情况也是第一人胜,所以忽略相等的石头);
第二,x,y的形式(这里不妨假设递增,下同).第一人从第二堆中取走(y-x)个石头,这样两堆相等,最终还是第一人胜;
第三
原创
2012-03-10 17:48:37 ·
4357 阅读 ·
0 评论