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. 阅读(363) 评论(0) 推荐(0) 编辑