xyry

题目链接：HDU4764题目大意：给两个数n,k,T和J两人轮流说数字，T先说，范围必须在【1，k】 然后之后的每次数字与前一次的数字的差要在[1,k]之间，第一个说的数字大于等于N的输掉。第一个巴什博奕题目。注意找必胜状态，因为取到N是必败状态，所以先手必胜状态是n-1  所以 (n-1)%(k+1)!=0 先手必胜。AC代码：/*2017年8月23日21:59:43HD

文字内容转自：http://blog.youkuaiyun.com/xuzengqiang/article/details/7763635代码可放心参考。巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。    显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因

题目链接：NYOJ135尼姆博弈和巴什博奕的结合题目思路：每一堆的必胜状态是 m%（n+1） 然后对每一堆的最优解进行异或，如果是非平衡状态则先手必胜，否则先手必败。/*2017年8月23日23:32:33NYOJ135nimm+bashAC */#include #include #include #include #include #include #inc