博弈论

题解:

这个东西我觉得好像并没有意思。。

就是看书的事情

定义sg(x)函数

当且仅当为0时是必败状态

每个点的sg值等于mex(后继状态)

mex是指最小的没有出现在后继状态中的值

然后多组就是将sg值^起来

然后nim游戏可以证明出sg(x)=x

所以就等于所有的^起来啊

然后下面是蓝书上的几道例题

原文地址:https://www.cnblogs.com/yinwuxiao/p/9086104.html