一堆石子有n个,两个人轮流取,不能取的人输。规则如下:第一个人取的石子数不能大于n-1,后一个人的取的石子数不能超过第一个人的k倍 特殊情况 , 如果k=2,那么就是斐波那契博弈 本题
n
<
=
1
e
8
,
k
<
=
1
e
5
n <= 1e8,k <= 1e5
n<=1e8,k<=1e5
文章目录A simple stone game HDU - 2486题意:解法:A simple stone game HDU - 2486题意:一堆石子有n个,两个人轮流取,不能取的人输。规则如下:第一个人取的石子数不能大于n-1,后一个人的取的石子数不能超过第一个人的k倍特殊情况 , 如果k=2,那么就是斐波那契博弈本题n&amp;lt;=1e8,k&amp;lt;=1e5n &am...