002e

比较简单的题。 ### 思路 考虑这个玩意在几何上的意义。 发现就是要么往上走，要么往右走。 那么就十分容易找到规律。 找到规律后也很容易感性理解。 ### Code [AC记录](https://atcoder.jp/contests/agc002/submissions/44663312)。 ......

> 桌上有 $n$ 堆糖果，第 $i$ 堆糖果有 $a_i$ 个糖。两人在玩游戏，轮流进行，每次进行下列两个操作中的一个: > > 1. 将当前最大的那堆糖果全部吃完 > 2. 将每堆糖果吃掉一个 > > 吃完的人输，假设两人足够聪明，问谁有必胜策略？ 把序列从大到小排序，观察到 $2$ 操作后最大 ......

尝试考虑 $n=1,n=2,n=3$ 的必败必胜条件，寻找一些结论，但是发现即使是 $n=3$ 胜负情况已经有些不可描述了，说明我们必须尝试转化问题的形式。 注意到操作是全局减，常见的转化是差分，但是差分后的操作仍然没有优秀的性质。 继续思考，可以得到一个恰当的转化：注意到游戏结束当且仅当最大值 $ ......