1874: [BeiJing2009 WinterCamp]取石子游戏（SG函数基操）

题目
我发现博弈论的难点在于读不懂题。
大多数出题人写的都不够细致，没避开误会。
比如说这句话：

每个人每次可以从一堆石子中取出若干个石子，
每次取石子的个数有限制

有限制，如此浅薄又苍白无力的解释。
是第i次取石子都只能取1~Bi个
还是有什么其他的玩意。

原来就是只能取那几个数字大小的石子数。

你逗我。

SG函数基操，求mex

AC Code:

#include<cstdio>
#include<algorithm>
#include<cstring>
#define maxn 1005
using namespace std;

int SG[maxn];
int n,a[maxn],m,b[maxn];
int vis[maxn],tim;

int ser(int x){
	if(SG[x]!=-1) return SG[x];
	for(int i=1;i<=m;i++) if(x>=b[i]) ser(x-b[i]);
	++tim;
	for(int i=1;i<=m;i++) if(x>=b[i]) vis[ser(x-b[i])]=tim;
	for(SG[x]=0;vis[SG[x]]==tim;SG[x]++);
	return SG[x];
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	scanf("%d",&m);
	for(int i=1;i<=m;i++) scanf("%d",&b[i]);
	memset(SG,-1,sizeof SG);
	for(int i=0;i<=1000;i++) ser(i);
	int ans = 0;
	for(int i=1;i<=n;i++){
		ans ^= SG[a[i]];
	}
	if(ans == 0) puts("NO");
	else{
		pair<int,int>ret=make_pair(0x3f3f3f3f,0x3f3f3f3f),nxt;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				if(a[i]>=b[j] && (ans^SG[a[i]]^(SG[a[i]-b[j]])) == 0){
					nxt=make_pair(i,b[j]);
					ret=min(ret,nxt);
				}
		puts("YES");
		printf("%d %d\n",ret.first,ret.second);
	}
}