SG博弈之SG函数状态转移

写在前面

原作者写的已经非常好了
贴出原文链接
链接: 点这里.
会了？，再看看这里

补充

因为每一次只能在一堆中取约定的数量的石子，两人轮流，其实最开始就是一种状态，一种能否将对方置之死地，无论对方怎么犟，自己都能够控制，其实也相当于静态dp,sgn表示当有n个石子，按照既定的规则，当前能否获胜，其实就两种状态，0和非0 ，自己能否通过逆过程（假设自己已经赢了，然后到达现在这种石子局面），如果自己能够拿取规则中(1,3,4)的石子数将状态变成0，那么通过局外函数mex就可以知道自己是赢得。