ymzqwq的博客

文章目录$\bf Anti-Nim$定义结论$\bf Anti-SG$定义SJ 定理 由于出题人在膜你赛出了假题，于是就发现了这个坑点…… 反正这个出题人出的都是假题 我感觉这个好像大多数人都没有注意到0_0 建议看下贾志豪的组合游戏论文，反正下面大多是贺来的，而且我还懒得贺证明…… 先是一些定义和结论 Anti−Nim\bf Anti-NimAnti−Nim 定义 桌子上有 N 堆石子，游戏者...

这题竟然用最短路就可以过。。 然而我用了deque… 有点类似bfs吧，只不过碰到’0’就push_front()，这就保证了每个点被bfs到时都是最短距离。 #include <bits/stdc++.h> using namespace std; const int N=41; const int dx[4]={0,0,-1,1}; const int dy[4]={1,-1...