小宝和牛妹玩博弈游戏, 小宝:我们来玩取石子游戏,一共有n堆石子,每个人每次可以取1或2颗石子,谁取走了最后一颗石子就算谁获胜, 牛妹:这游戏太无聊了, 小宝:那改一改,一共有n堆石子,每个人每次可以取1,2,4,8,...2k2^k2k颗石子,谁取走了最后一颗石子就算谁获胜, 牛妹:好的,你先开始取吧, 小宝心里知道自己是否有必胜策略,但他想来考考你, 因为小宝和牛妹很爱玩这种游戏,所以本题有多组数据,
小宝和牛妹玩博弈游戏。 小宝:我们来玩取石子游戏。一共有n堆石子,每个人每次可以取1或2颗石子,谁取走了最后一颗石子就算谁获胜。 牛妹:这游戏太无聊了。 小宝:那改一改。一共有n堆石子,每个人每次可以取1,2,4,8,...2k2^k2k颗石子,谁取走了最后一颗石子就算谁获胜。 牛妹:好的,你先开始取吧。 小宝心里知道自己是否有必胜策略,但他想来考考你。 因为小宝和牛妹很爱玩这种游戏,所以本题有多组数据。 (注:小宝叫Alancolor{grey}{Alan}Alan,牛妹叫Framecolor{black}{F}color{red}{rame}Frame.)
(图片来源网络,侵删)
标签: HBC205086牛牛爱博弈题解
文章来源:
arkfactor
版权声明:除非特别标注,否则均为本站原创文章,转载时请以链接形式注明文章出处。