2016年5月22日
摘要: 问题: 有一堆个数为n(n>=2)的石子,游戏双方轮流取石子,规则如下: 1)先手不能在第一次把所有的石子取完,至少取1颗; 2)之后每次可以取的石子数至少为1,至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢家,求必败态。 结论:当n为Fibonacci数的时候,先手必败。 f[i]: 阅读全文
posted @ 2016-05-22 19:58 小小八 阅读(449) 评论(0) 推荐(0) 编辑