摘要：
类似 Fibonacci again and again貌似有点模板的感觉，就是不知到hash数组的上界是怎么算出来的，无语，继续研究去。。。#include <iostream>#include <cstdio>using namespace std;const int N = 10010;const int M = 110;int num[M];int vis[N];int sg[N];int n;void get_sg(){ int i, j; for(i = 0; i < N; i++) sg[i] = 0; for(i = 1; i < N; i+ 阅读全文
摘要：
sg函数，有人说这是解决博弈论问题的王道，不过现在我还没感觉，只是知道像这道题类型的题目用sg函数解。至于什么是sg函数。。。 先定义mex运算，mex是对集合的运算，它表示最小不属于该集合的非负整数。比如 mex {0} = 1; mex{0, 2} = 1；mex{1, 2, 3} = 0；sg(x) = mex{...};这里是三堆，求得每堆的sg值，然后抑或运算，结果为0则为P-position，否则为N-position。 至于怎么证明的，网上资料很多：sg函数入门：http://hi.baidu.com/%BA%A3%CF%E0%C1%AC/blog/item/ac7a411... 阅读全文