NIMK博弈游戏,POJ-2315 Football Game
普通的NIM游戏是在n堆石子中每次选一堆,取任意个石子,而NIMK游戏是在n堆石子中每次选择k堆,1对于普通的NIM游戏,我们采取的是对每堆的SG值进行异或,异或其实就是对每一个SG值二进制位上的数求和然后模2,比如说3^5就是011+101=112,然后对每一位都模2就变成了110,所以3^5=6。而NIMK游戏和NIM游戏的区别就在于模的不是2,如果是取k堆,就模k+1,所以取1堆的普通N
原创
2017-08-16 16:22:35 ·
1645 阅读 ·
0 评论