博弈论

题解:

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

就是看书的事情

定义sg(x)函数

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

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

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

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

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

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

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

posted @ 2018-05-25 00:42  尹吴潇  阅读(121)  评论(0编辑  收藏  举报