摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536 典型尼姆题，直接sg模板搞 之前mex设为int，怎么都TE过不了，看了讨论之后说设为bool就过了，但是我不知道为什么，是bool更快吗？？？ ac代码： 1 #include<cstdio> 2 阅读全文

摘要：首先理解sg函数必须先理解mex函数 mex是求除它集合内的最小大于等于0的整数，例：mex{1，2}=0；mex{2}=0；mex{0，1，2}=3；mex{0，5}=1。 而sg函数是啥呢？ 对于任意状态 x ， 定义 sg(x) = mex(f)，其中f 是 x 后继状态的sg函数值的集合（就 阅读全文