【ACM博弈论】SG函数入门（1）：从巴什博奕到尼姆游戏

在我小时候以前做题的时候，遇到博弈题往往都是漫无目的地打表找规律，或者找一些特殊情况但是没有很好的分析方法。

其实博弈题是有比较套路的解题方法的，那就是利用SG函数，第一节不会讲到SG函数的具体用法，我们先来博弈入个门，学习一下最基本的博弈类型：Nim游戏。

标签：状态,游戏,一个,ACM,异或,从巴什,博奕,SG
From： https://www.cnblogs.com/eriktse/p/17302621.html