poj2311(sg函数)

sg函数针对的不止是nim，而是其他各种各样的游戏，只要其游戏规则相同均可用sg函数来求解。。

感觉自己对sg函数的理解还不够到位。。多写题多思考来加深理解把。。

通过这题给窝的理解是，sg函数代表的是某些同类状态的标号。。其中0是必败态，只要能到达非0标号的状态，那么根据sg函数的定义他一定能够转移到标号为0的状态（即必败态）而这种标号的实际意义不大，可以这么说，将所有标号为1和2的状态的标号互换对问题的求解也是没有影响的。。只是在nim问题中，这个标号刚好是石子的个数而已。。

这题的状态是个二元组，通过切割他能到达2个子游戏，然后这2个子游戏的sg值自然是其异或和啦。。至此通过枚举切割点我们就可以算出该状态可达所有状态的sg值。。进而构成集合来进行mex运算。。

然后有一个坑点。。就是在切割完之后只需要出现一次1x1即可，而我们的算法针对的是把所有的方格都切成1x1，这样显然不合题意。。

所以切割的时候就不切割成长度为1的了，这样避免了一出现长度为1的其他子游戏均无效的情况。。

貌似还有一种把必败态修改成长度为2的矩形以上的，其实大同小异。。

/**
 *　　　　　　　　┏┓　　 　┏┓
 * 　　　　　　　┏┛┗━━━━━━━┛┗━━━┓
 * 　　　　　　　┃　　　　　　　┃ 　
 * 　　　　　　　┃　　　━　　 　┃
 * 　　　　　　　┃　＞　　　＜　┃
 * 　　　　　　　┃　　　　　　　┃
 * 　　　　　　　┃...　⌒　... 　┃
 * 　　　　　　　┃　　　　　　　┃
 * 　　　　　　　┗━┓　　　┏━┛
 * 　　　　　　　　　┃　　　┃　Code is far away from bug with the animal protecting　　　　　　　　　　
 * 　　　　　　　　　┃　　　┃   神兽保佑,代码无bug
 * 　　　　　　　　　┃　　　┃　　　　　　　　　　　
 * 　　　　　　　　　┃　　　┃  　　　　　　
 * 　　　　　　　　　┃　　　┃
 * 　　　　　　　　　┃　　　┃　　　　　　　　　　　
 * 　　　　　　　　　┃　　　┗━━━┓
 * 　　　　　　　　　┃　　　　　　　┣┓
 * 　　　　　　　　　┃　　　　　　　┏┛
 * 　　　　　　　　　┗┓┓┏━┳┓┏┛
 * 　　　　　　　　　　┃┫┫　┃┫┫
 * 　　　　　　　　　　┗┻┛　┗┻┛
 */ 
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<cmath>
#include<map>
#include<stack>
#include<set>
#define inc(i,l,r) for(int i=l;i<=r;i++)
#define dec(i,l,r) for(int i=l;i>=r;i--)
#define link(x) for(edge *j=h[x];j;j=j->next)
#define mem(a) memset(a,0,sizeof(a))
#define ll long long
#define eps 1e-12
#define succ(x) (1<<x)
#define lowbit(x) (x&(-x))
#define sqr(x) ((x)*(x))
#define mid (x+y>>1)
#define NM 205
#define nm 1000005
#define pi 3.1415926535897931
using namespace std;
ll read(){
    ll x=0,f=1;char ch=getchar();
    while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
    while(isdigit(ch))x=x*10+ch-'0',ch=getchar();
    return f*x;
}

int n,m,d[NM][NM];

int g(int x,int y){
    if(d[x][y]>=0)return d[x][y];
    map<int,bool>v;
    inc(i,2,x-2)v[g(i,y)^g(x-i,y)]=true;
    inc(j,2,y-2)v[g(x,j)^g(x,y-j)]=true;
    int t=0;while(v[t])t++;
    return d[x][y]=t;
}

int main(){
    memset(d,-1,sizeof(d));
    while(~scanf("%d%d",&n,&m)){
	puts(g(n,m)?"WIN":"LOSE");
    }
    return 0;
}