sg函数
摘要：
hdu 1536 http://acm.hdu.edu.cn/showproblem.php?pid=15361.首先，mex的介绍：mex运算这是一个集合的运算，表示最小的不属于这个集合的非负整数。例如mex{0,1,2,3}=4;mex{0,1,3,4}=2; mex{1,2,3,5}=?2.然后，sg函数的定义和性质：sg函数sg函数的定义如下：g(x)=mex{g(y) | y是x的后继}很明显这是一个递归运算。sg函数的性质了：如果g(x)=0 那么 x 位置就是必败点。如果g(x)>0 那么 x 位置就是必胜点。View Code #include "iostrea 阅读全文
posted @ 2012-08-16 15:59 More study needed. 阅读(365) 评论(0) 推荐(0) 编辑
