A94813.abc270D - Sto

题意理解
有 N 颗石子，高桥先手，每次只能取 (Ai) 颗（(Ai) 不能大于当前剩余石子），两人都最大化自己拿到的石子总数，求高桥最终能拿到多少颗
注意：不是普通 “拿最后一颗就赢” 的博弈，目标是自己拿到的石子数量尽可能大

DP 状态定义
设：dp[i] = 当前还剩 i 颗石子，轮到当前玩家行动时，该玩家最多可以拿到多少颗石子。
边界：dp[0]=0，0 颗石子，当前玩家拿 0 个。

状态转移