题目有问题

P1290 欧几里德的游戏

Stan明明有赢的方法为什么他傻到用输的方法?
by h76y6h7jn @ 2017-10-26 08:34:02


@[h76y6h7jn](/space/show?uid=61665) Start:25 7 Stan:11 7 Ollie:4 7 Stan:4 3 Ollie:1 3 Stan:1 0 Stan赢得了游戏的胜利 大哥,读读题
by kkvoid @ 2018-08-21 20:43:05


对,这个地方我也很迷惑
by 安好en @ 2019-05-19 11:37:38


依照题目样例,初始值为25,7; Stan知道自己如果把25,7改为4,7会输,所以就不能这样改,最优方案是把25,7改成11,7。
by Macy_2019 @ 2020-08-11 11:36:14


@[Macy_2019](/user/189636) 因为两人足够聪明,所以会依据当前状态选择最优方案使自己获胜
by Macy_2019 @ 2020-08-11 11:37:38


|