摘要： 给出一个无环有向图，在节点上放几个棋子，两个人往有向路径移动，最后没的移动的输。搜索求SG值。具体看代码AC代码：#include<stdio.h>#include<string.h>#define N 1010struct pro{ int v,next;} edge[1000*N];int head[N],sg[N];int e;void init(){ memset(head,-1,sizeof(head)); memset(sg,-1,sizeof(sg)); e=0;}void addedge(int u,int v){ edge[e].v=v;edge... 阅读全文

摘要： 当子情况中只要存在P-position（先手必败）那么该情况一定是个N-position（即先手必胜）。如果所有的子情况都是N-position那么它一定是P-position.然后用异或来完成.输入w,h。w*h的矩形，可水平和垂直切割。切出1*1的为胜者。求SG函数值。sg[w][h]=met{sg[i][h]^sg[w-i][h],sg[w][i]^sg[w][h-i]|i>=2};包含所有w,h的后继结点的sg值。然后求met。AC代码：#include<stdio.h>#include<string.h>#define N 210int sg[N][N] 阅读全文