首页 > 其他 > 详细

博弈论

时间:2018-05-25 01:09:31      阅读:192      评论:0      收藏:0      [点我收藏+]

题解:

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

就是看书的事情

定义sg(x)函数

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

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

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

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

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

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

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

博弈论

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!