ACM_博弈
tagyona
独立思考。不论是做题,还是人生。
展开
-
HDU 1848(SG函数应用)
原文链接:http://hi.baidu.com/king___haha/item/542a071140107f9598ce337c fib[1..]={1,2,3,5,8,13,21,...};是菲波那契数列,fib[] 每次只能取 fib[i]个 1. 如果只有1堆m个,m是某个fib[i],m是必胜点,m=1,2,3,5,8,13,21,...是必胜点转载 2013-03-27 15:05:09 · 795 阅读 · 0 评论 -
SG函数模板
原文链接:http://blog.sina.com.cn/s/blog_691ce2b70101ia1d.html 计算从1-n范围内的SG值。 Array(存储可以走的步数,Array[0]表示可以有多少种走法) Array[]需要从小到大排序 1.可选步数为1-m的连续整数,直接取模即可,SG(x) = x % (m+1); 2.可选步数为任意步,SG(x) = x; 3.可选转载 2013-03-27 17:47:05 · 1159 阅读 · 0 评论