又到了每天写博客总结的时间了。由于今天下午打了多校，下午没怎么做题。晚上补了很长时间，终于快补完了。。。
今天主要知识点讲解：博弈论
题目中考查的点有Nim博弈（重点，要详细了解），巴什博弈，威佐夫博弈，斐波那契博弈，阶梯博弈，sg打表找规律，。。。
列举几道代表性题目
------------------------------------------------------------------------------------------------------------------------------------------
A题
一道典型的Nim博弈加上sg打表题，通过打表得出规律 return x%2==0?x/2:g(x/2);之后求所有堆的异或和即可。
D题
无法sg打表，直接找规律发现先手必胜
E题
和A题同理
扫描二维码关注公众号，回复：
2832235 查看本文章
F题
规律题
G题
斐波那契博弈，直接套模板，不用再现找规律（太麻烦）
H题
也是sg打表，不过打表时分成两个堆时要重新考虑
I题
通过条件知道这是一个阶梯博弈，转化成对奇数项的Nim博弈
K题
对Nim博弈的深入理解，也就是求从原始状态能转移到多少的必胜态（异或和不为零），用位运算求解
L题
类似K题，需要用到一个数异或本身为0的性质
M题
威佐夫博弈裸题
N题
好题，逆向思维，把原题当作是对n进行除以2到9且向上取整的操作。
----------------------------------------------------------------------------------------------------------------------------