是不是题目不对

P1290 欧几里德的游戏

他们完美地操作 操作都想让自己赢
by Cet6_427 @ 2017-06-18 21:48:59


如果两人没那么聪明,不同选择会造成不同结果;然而两人都非常聪明,总会依据当前情况选择最优方案: 如果当前情况让先手有可能赢(排除后手决策不佳的因素,保证每次后手所作决策最优),那么**先手必赢**(先手会选择最优决策让自己赢) 这种情况就是先手必胜状态 反之则是后手赢(因为无论先手做什么决定都会让后手赢,例如初始状态4,3,在后手足够聪明的情况下,先手无论如何也赢不了) 所以最后的结果就是确定
by Macy_2019 @ 2020-08-11 11:47:00


|