标签：
由于异或运算满足结合律，我们把当前状态的SG函数定义为 它所能切割成的所有纸片对的两两异或和之外的最小非负整数。
#include<cstdio>
#include<set>
#include<cstring>
using namespace std;
int n,m,SG[201][201];
int sg(int x,int y)
{
if(SG[x][y]!=-1) return SG[x][y];
set<int>S;
for(int i=2;i<=x-2;++i) S.insert(sg(i,y)^sg(x-i,y));
for(int i=2;i<=y-2;++i) S.insert(sg(x,i)^sg(x,y-i));
for(int i=0;;++i) if(S.find(i)==S.end()) return SG[x][y]=i;
}
int main()
{
memset(SG,-1,sizeof(SG));
while(scanf("%d%d",&n,&m)!=EOF)
puts(sg(n,m)?"WIN":"LOSE");
}
【博弈论】【SG函数】poj2311 Cutting Game
标签：
原文地址：http://www.cnblogs.com/autsky-jadek/p/4337011.html
