博弈（巴什博弈讲解及其应用）（hdu2149，hdu2188）

摘自百度百科：php 巴什博弈 只有一堆n个物品，两我的轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。ios 显然，若是n=m+1，那么因为一次最多只能取m个，因此，不管先取者拿走多少个，后取者都可以一次拿走剩余的物spa 品，后者取胜。所以咱们发现了如何取胜的法则：若是n=（m+1）r+s，（r为任意天然数，s≤m),那么先取者要拿走scode 个物品，若是后取者拿走k（

>>阅读原文<<