题意理解 有 N 颗石子，高桥先手，每次只能取 (Ai) 颗（(Ai) 不能大于当前剩余石子），两人都最大化自己拿到的石子总数，求高桥最终能拿到多少颗 注意：不是普通 “拿最后一颗就赢” 的博弈，目标是自己拿到的石子数量尽可能大 DP 状态定义 设：dp[i] = 当前还剩 i 颗石子，轮到当前玩家行动时，该玩家最多可以拿到多少颗石子。 边界：dp[0]=0，0 颗石子，当前玩家拿 0 个。 状态转移