Loading

摘要: AtCoder ABC 270 题解(D-F) D - Stones(博弈DP) 题目: ​ 现在有一堆石子,一个序列a表示每次可以从石头里拿走多少个石子。当无法再拿出石头的时候,游戏结束。两边都以最佳策略游玩,请问先手者最多能拿走几个石子。 思路: ​ 对于这种两边都采取最佳策略的最优解问题,我们 阅读全文
posted @ 2022-09-27 13:35 DM11 阅读(215) 评论(0) 推荐(0) 编辑