随笔分类 -  博弈—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……就是菲波 阅读全文