摘要： O（n^3log(n)）47MS水过，枚举高度差log(n)，枚举最低高度n，dfs一遍n^2View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 bool mark[105][105]; 6 int map[105][105]; 7 int n; 8 bool dfs(int x,int y,int mmin,int len) 9 {10 mark[x][y]=true;11 if(x==n&&y==n) 阅读全文

摘要： 利用SG函数特性，和的SG函数等于单独SG函数的异或，然后对预处理SG函数View Code 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 int sg[10005]; 6 bool mark[10005][105]; 7 int s[105]; 8 int main() 9 {10 int m;11 while(scanf("%d",&m)&&m)12 {13 memset(mark,fa 阅读全文