尤一1

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #栗酱的异或和#

NIM游戏 nim游戏的原型是这样的，有n堆石子，每次可以任意从某一堆中取任意的石子数，最后不能取的判负。这种问题的通解是异或和，把所有堆的石子数异或起来，等于0是必败，反之必胜。所谓必胜是能找到一种拿石子的方法，使得后手面对的是必败的状态。所谓必败是不管怎么拿，后手都是一种必胜的状态。以上...

博弈

2022-10-01

2 414