博弈论

1.SG函数

 

 

 求之：例如：hdu 1848

SG函数对于求解一些有子问题的问题十分有效

例：hdu 2999

用于暴力求解博弈问题，但有时也可以作为打表求解的工具。

2.Nim游戏

 

 

 Nim可以作为SG函数可行性的证明。

例：hdu 1850

3.一般博弈

这样的博弈要么认真思考，否则只能打表找规律了。

例：hdu 2147 hdu 1527 hdu 4203