学习博弈论不得不先从Nim游戏开始(废话
首先理解了P N的状态,简单点说就是当前你拿完石子赢你面对的就是N状态 否则就是P状态。下面一道例题
为什么会这样呢? 你可以从石子为1到n画一张图来理解一下(1-16相当于石子数)(假设一次最多拿三个 k=3)
现在从1开始想他的N P状态得到下面的图(一次最多拿三个 k=3)
可以看出来当你处于N状态的时候你可以通过拿石子使下个人处于P状态(反之同理) 所以当 石子数%(k+1)!=0 是N状态 否则是p状态
第十一届ACM河南省赛 Attack City and Capture Territory(Nim博弈)
这道题要用异或运算 当石子数是一堆的情况下肯定是N状态 两堆的话如果石子数相同肯定是P状态 不同的话看两堆石子xor后的值是否为0(由此直接找结论)