牛客网某比赛 I 小乐乐学博弈 博弈论
题目大意:
有两堆石子n和m,每次可以拿1∼k个
k>=|n−m|
问先手必胜?
把限制条件去掉才有意思
首先考虑两堆相等,那么先手怎么操作,后手在另一堆模仿操作,一定是后手赢
否则,如果先手先拿,那么直接拿成两堆一样的即可
只要判断一下两堆数量相不相等即可....
代码就算了吧
喵喵喵?喵喵喵! 喵喵喵......
题目大意:
有两堆石子n和m,每次可以拿1∼k个
k>=|n−m|
问先手必胜?
把限制条件去掉才有意思
首先考虑两堆相等,那么先手怎么操作,后手在另一堆模仿操作,一定是后手赢
否则,如果先手先拿,那么直接拿成两堆一样的即可
只要判断一下两堆数量相不相等即可....
代码就算了吧
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步