石子游戏 VIII（博弈类区间DP）
**石子游戏 VIII（博弈类区间DP）**
**题目描述**
Alice 和 Bob 在玩一个石子游戏，游戏规则如下：
- 有 n 堆石子排成一行，每堆石子有正整数的价值。
- 游戏开始时，Alice 先手，Bob 后手。
- 玩家轮流从最左边非空的石子堆中取出若干石子（至少取 1 个，至多取完该堆），但不能直接取最左边的第一堆。
- 当某玩家取完一堆石子后，如果该堆石子是第 i 堆（i > 1），则系统会自动将第 1 堆到第 i-1 堆的石子全部移除。
- 游戏结束时，每个玩家的得分为其取
2025-11-20 05:51:53
0