博弈理解及水题列表

1.巴什博奕
基础情形 ： n个物品，两人轮流从中取1-m个物品，最后先取光者获胜
若n=m+1，先手拿走k个，余下m+1-k个，已知1<=m+1-k<=m，那么后手必胜
现在假设有n=a*(m+1)+b个，先手拿走b个，后手拿走k个，先手拿走m+1-k个，现在余下的有(a-1)*(m+1)个，出现必胜点，先手必胜。
必败态：a*(m+1)
必胜态：a*(m+1)+b

水题列表：
hdu 2149 题目解析
hdu 1847 题目解析