poj 2311 Cutting Game

开始确实智障了ＴＬＥ好几次，发现是记忆化搜索的数组每次都重置了。。。。。

ＳＧ　的标准模板

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <set>
#define MAX 250

using namespace std;
int mem[MAX][MAX];
int grundy(int w,int h)
{
    if(mem[w][h]!=-1)return mem[w][h];
    bool visit[MAX*5];
   memset(visit,false,sizeof(visit));
    for(int i=2;w-i>=i;++i)visit[grundy(i,h)^grundy(w-i,h)]=1;
    for(int i=2;h-i>=i;++i)visit[grundy(w,i)^grundy(w,h-i)]=1;
    int res=0;
    while(visit[res]!=0)res++;
    return mem[w][h]=res;
}

int main()
{
  int w,h;
    memset(mem,-1,sizeof(mem));
  while(~scanf("%d%d",&w,&h))
  {
      mem[2][2] = mem[3][2] = mem[2][3] = 0 ;


      if(grundy(w,h)!=0)printf("WIN\n");
      else printf("LOSE\n");
  }
	return 0;
 }