P2734 [USACO3.3] 游戏 A Game

原题链接 题解 首先，玩家一先选，那么玩家一该选最左边还是最右边呢？ a56爆大奖在线娱乐们假设玩家一有穿越时空的能力，知晓了选择左边后的最大得分和选了右边后的最大得分，那么玩家一便能确定选哪个 设 \(dp[l][r]\) 为当区间为 \(l,r\) 时先手最大分数 选左边的最大得分: \(sumr-dp[2][r
posted @ 2024-06-08 17:36  纯粹的  阅读(1)  评论(0)  编辑  收藏  举报