pku 1082 Calendar Game (博弈，有点复杂)

思想还比较简单，根据必胜态和必负态的关系从后往前推。因为是日历，实际处理起来稍微有点复杂，不过也还好就是。
如果一个节点的所有后续节点都是必胜态，该节点为必败态，否则该节点为必胜态。也即是说，只要有一个后续节点是必败态，该节点就是必胜态。
最后一天为必败态，倒数第一天为必胜态，从后往前推。

#include <iostream> using namespace std; bool state[2005][13][32];//0必败 //1必胜 int last_y,last_m,last_d,month[13]={0,31,28,31,30,31,30,31,31,30,31,30,31}; bool exit(int y,int m,int d) { if(y==2001) { if(m>11) return false; if(m==11&&d>4) return false; } if(m==2) { if((y%100==0&&y%400==0)||(y%100!=0&&y%4==0)) { if(d<=29) return true; else return false; } } if(d<=month[m]) return true; else return false; } void init() { memset(state,0,sizeof(state)); //state[2001][11][4]=false; for(int i=2001;i>=1900;i--) { for(int j=12;j>0;j--) { for(int k=31;k>0;k--) { if(exit(i,j,k)) { if(state[i][j][k]==false) { last_y=i;last_m=j;last_d=k-1; if(last_d==0) { last_m--; if(last_m==0) { last_y--; last_m=12; } last_d=month[last_m]; } state[last_y][last_m][last_d]=true; last_y=i;last_m=j-1;last_d=k; if(last_m==0) { last_y--; last_m=12; } if(exit(last_y,last_m,last_d)) state[last_y][last_m][last_d]=true; } } } } } } int main() { init(); int n,y,m,d; scanf("%d",&n); while(n--) { scanf("%d%d%d",&y,&m,&d); if(state[y][m][d]) printf("YES/n"); else printf("NO/n"); } return 0; }