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 题目解析