A simple stone game HDU - 2486

A simple stone game HDU - 2486

题意:

一堆石子有n个,两个人轮流取,不能取的人输。规则如下:第一个人取的石子数不能大于n-1,后一个人的取的石子数不能超过第一个人的k倍
特殊情况 , 如果k=2,那么就是斐波那契博弈
本题 n &lt; = 1 e 8 , k &lt; = 1 e 5 n &lt;= 1e8,k &lt;= 1e5 n<=1e8,k<=1e5

解法:

全部评论

相关推荐

对空六翼:你真幸运,碰见这么好的人,不像我,秋招的时候被室友骗进cx了
实习好累,可以辞职全力准...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务