斐波那契博弈 hdu 2516
引用:点击打开链接有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则如下:1)先手不能在第一次把所有的石子取完,至少取1颗;2)之后每次可以取的石子数至少为1,至多为对手刚取的石子数的2倍。约定取走最后一个石子的人为赢家,求必败态。结论:当n为Fibonacci数的时候,必败。f[i]:1,2,3,5,8,13,21,34,55,89……用第二数学归纳法证明:为了方便,我们将n记为f...
转载
2018-02-26 23:10:23 ·
145 阅读 ·
0 评论