博弈论，三堆石子问题(最后取完的输)

【君子爱财取之有道，待我研究一晚上，看我能不能给他抬走！兄弟们走知道的出出主意！ #正能量-哔哩哔哩】 https://b23.tv/T0Mizpw

ACM退役选手刷到这个B站，看到评论都在争吵，特地快速写一篇博客：

把他抽象成ACM问题求解：

三堆石子，每堆数量给定，求问先手是否必胜？或者必败？

非nim博弈哦，因为是最后取完的输，看评论一堆说nim的，其实不对。

既然视频给的是3，5，7，我们就直接暴力SG，不用整那花里胡哨的！

最后结果是SG[3][5][7]=1   -->  即先手必胜！！！

所以up先手玩成必败也是够可以的。。。。。

(稍微给不打ACM的同学解释下，SG表示状态可达的函数，如果等于0说明必败，如果不等于0.则说明可以抵达SG=0的状态，即可达必败态，即必胜态。)

#include<bits/stdc++.h>
using namespace std;
int SG[110][110][110];
int vs[110];
void gao(int a,int b,int c){
	if(SG[a][b][c]!=-1)return ;
	memset(vs,0,sizeof(vs));
	for(int i=0;i<a;i++){
		vs[SG[i][b][c]]=1;
		
	}
	for(int i=0;i<b;i++){
		vs[SG[a][i][c]]=1;
	}
	for(int i=0;i<c;i++){
		vs[SG[a][b][i]]=1;
	}
	for(int i=0;i<=100;i++){
		if(!vs[i]){
			SG[a][b][c]=i;
			cout<<a<<" "<<b<<"  "<<c<<"  "<<i<<endl;
			break;
		}
	}
}
int main(){
	memset(SG,-1,sizeof(SG));
	// failed status set 
	SG[1][0][0]=0;
	SG[0][1][0]=0;
	SG[0][0][1]=0;
	
	// set special status
	SG[0][0][0]=1;
	
	// Initialize the number of stones
	int a=3,b=5,c=7;
	 
	for(int i=0;i<=a;i++){
		for(int j=0;j<=b;j++){
			for(int k=0;k<=c;k++){
				gao(i,j,k);
			}
		}
	}
	
	cout<<SG[3][5][7]<<endl;
	
	return 0;
}