BZOJ 1115: [POI2009]石子游戏Kam
博弈论
关于NIM博弈我深感智商不够用→_→
最后反正我知道了像取石子这种游戏只要取a[1]xor a[2]xor...a[n]=0就是先手必败。。。
然后这题属于阶梯NIM博弈
这个人讲的很有道理：http://blog.youkuaiyun.com/kk303/article/details/6692506（关于阶梯NIM）
把第i处石子和第i+1处的差重新看做石子数，那末在i处取了x颗，与前面
原创
2016-02-13 22:16:32 ·
940 阅读 ·
0 评论
关注
分享
扫一扫