*【动态规划】两头牛轮流捡硬币[USACO10JAN] Taking Turns G
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P2975 [USACO10JAN] Taking Turns G
题目描述
有 个格子，第 个格子硬币数为 。
牛A 和 牛B 轮流选某个格子（牛A先手），并获得该格子的硬币。
规定：每次选的格子编号递增。牛A第一次可以选 到 任意一个格子。
在保证自己能捡到最多的硬币的情况下，双方都希望对方能多捡硬币。
双方有采用最优策略，求问最后 它们 各捡到多少硬币。
输入格式：
第一行一个整数 ，
下来有 个整数 。
输出格式
一行两个整数，表示牛A和牛B硬币的最大值。
输入输出样例 #1
输入 #1
6
17
5
9
10
3
8
输出 #1
27 17
新初二 20260802上午（DP一维一边推 11:00考察）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 14
- 开始于
- 2026-8-2 10:40
- 结束于
- 2026-8-2 11:40
- 持续时间
- 1 小时
- 主持人
-
admin
- 参赛人数
- 11