多校:A-Alice and Bob(暴力枚举,打表,用bool比int省时间)
传送门题目:样例:输入复制52 33 55 77 57 7输出复制BobAliceBobBobAlice题目大意:爱丽丝和鲍勃喜欢玩游戏。有两堆石头,数字分别是n和m。Alice和Bob轮流操作,每次操作可从一堆石头中取出k(k>0)块石头,取出次s×k(s≥0)另一堆石头。爱丽丝先上场。不能再进行操作的人输掉了比赛。请决定谁将赢得比赛,如果爱丽丝和鲍勃都发挥最佳的游戏。思路:首先找规律找不到……打表找规律(直接暴力枚举会超时)必败态:先手必输的状态;
原创
2021-07-18 22:08:23 ·
166 阅读 ·
2 评论