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