题解

思路

若局面只剩一个 0，当前玩家可直接获胜；若最小值至少为 2，当前玩家可以根据“全部减去最小值”后的胜负选择减去 $m$ 或 $m-1$，从而获胜；若至少有两个 0，也可以根据删完所有 0 后的胜负选择删去全部或只留下一个，因此当前玩家同样必胜。

做法

在以上条件都不满足时，合法策略没有选择：最小值为 1 时只能把全体减 1，恰有一个 0 时只能删去它。将数组排序并维护已减去的总量，就能不断执行这些强制步骤，直到首次进入必胜条件；此时根据已执行步数的奇偶确定轮到 Alice 还是 Bob。

复杂度

时间复杂度为 $O(N\log N)$，空间复杂度为 $O(N)$。