【数据结构与算法】之深入解析“石子游戏IX”的求解思路与算法示例

一、题目描述

• Alice 和 Bob 再次设计了一款新的石子游戏，现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值，给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。
• Alice 和 Bob 轮流进行自己的回合，Alice 先手，每一回合，玩家需要从 stones 中移除任一石子。
• • 如果玩家移除石子后，导致所有已移除石子的价值总和可以被 3 整除，那么该玩家就输掉游戏；
• • 如果不满足上一条，且移除后没有任何剩余的石子，那么 Bob 将会直接获胜（即便是在 Alice 的回合）。
• 假设两位玩家均采用最佳决策，如果 Alice 获胜，返回 true；如果 Bob 获胜，返回 false。
• 示例 1：

输入：stones = [2,1]
输出：true
解释：游戏进行如下：
- 回合