SG函数训练入门技巧有哪些？

本文共计1977个文字，预计阅读时间需要8分钟。

个人觉得，能做一道经典的题目并理解透彻，比做很多难度很大的题目更有意义。最近又练习了博奕类题目，记录了一些题目，来个小总结。

hdu 3032 Nim or not Nim？链接：http://acm.hdu.edu.cn/show.php?id=3032

个人觉得，能做一道经典的题并理解透彻，往往比做对难度系数很大的题目更有意义。最近又训练了博弈，记录一些题目，来个小总结。

hdu 3032 Nim or not Nim？

​​acm.hdu.edu.cn/showproblem.php?pid=3032​​​
大意：和普通的nim游戏相比，这里新添加了一种操作，可以把数字分成更小的两份。
分析：
sg[0]=0
当i=1，取走1后剩下0，mex[1]=1. sg[1]=1
当i=2时，可以取1，2，剩下1，0，sg[1]=1，sg[0]=0，分解成1+1，sg[1]^sg[1]=0，即分解相同的两部分和取走全部的效果是一样的。