博弈论

1.SG函数

 求之：例如：hdu 1848

View Code

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

例：hdu 2999

View Code

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

2.Nim游戏

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

例：hdu 1850

View Code

3.一般博弈

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

例：hdu 2147 hdu 1527 hdu 4203

View Code
View Code
View Code
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/PHDHD/p/12264242.html