随笔分类 - 博弈—SG函数
摘要:Stone Game HDU - 1729 题意: 给定n个箱子,每个箱子的容量为si,每个箱子里最初有ci个石子,每次放入石子不能超过放入前的石子数的平方,谁无法继续放入石子就算输。 /* 这是个SG函数的基础题?并不是的吧。。 求一个t使t+t*t=si,那么 1.当ci>t时,是必胜态,可以一
阅读全文
摘要:Fibonacci again and again HDU - 1848 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的: F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以,1,2,3,5,8,13……就是菲波
阅读全文