![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈SG
zsyz_lb2003
这个作者很懒,什么都没留下…
展开
-
NIM博弈证明
古代的Nim\operatorname{Nim}Nim取石子游戏是由两个人面对若干堆石子进行的游戏。设有n≥2n\ge 2n≥2堆石子,各堆分别含有A1、A2⋯AnA_1、A_2\cdots A_nA1、A2⋯An个石子。游戏的目的就是选取最后剩下的石子。游戏规则如下:游戏人交替进行游戏当轮到每个游戏人取子时,选择这些石子中的一堆,并从所选的堆中取走至少一个石子(游戏人也可以取...原创 2019-05-05 19:31:55 · 504 阅读 · 0 评论 -
博弈SG(模版):Nim取石子游戏[caioj1166]
题面描述传送门思路我们先得到sum=A1xorA2xorA3xorA4xor⋯xorAnsum=A_1\operatorname{xor}A_2\operatorname{xor}A_3\operatorname{xor}A_4\operatorname{xor}\cdots\operatorname{xor}A_nsum=A1xorA2xorA3xorA4xor⋯xor...原创 2019-05-05 19:39:51 · 294 阅读 · 2 评论