月殇

#include <bits/stdc++.h> #define N 200005 using namespace std; typedef long long ll; const int maxn = 1000; const int k = 1000; int sg[maxn] , Hush[maxn];//sg[n] n表示每堆数量 int s[k];//可以取走的石子个数，...

取石子（一） 有一堆石子共有n个，A和B轮流取，A先，每次最少取1个，最多取m个，先取完者胜，A，B足够聪明，问谁先胜？ 比较简单的巴什博弈，若n%(m+1)！=0，A胜，否则B胜。 题解： 如果 n=m+1，那么由于一次最多只能取 m 个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。只要保持给对手留下(m+1)的倍数,就能最后获胜 #include <...