题解

思路

某下标第一次被选后，其余对该下标的操作只是在终局前额外消耗回合。

做法

可以把第一次选择 $i$ 看成删除这一项，并把 $A_i-1$ 加入公共的“可消耗回合数” $X$；以后从已选下标取球等价于令 $X$ 减一。若 $X$ 增加二，当前局面的胜负不变，因为一方可以在对手消耗一次后对称地再消耗一次，所以只需保留 $X$ 的奇偶性，而选一个奇数项不改变它，选一个偶数项会翻转它。

设奇数项数为 $C_o$。把只剩奇偶计数的游戏分类可得：$N=1$ 时 Fennec 必胜，$N=2$ 时 Snuke 必胜；$N=3$ 且恰有两个奇数项时 Fennec 必胜；除此之外，$C_o$ 为奇数时 Fennec 必胜，为偶数时 Snuke 必胜。

复杂度

扫描数组统计奇数项即可，时间复杂度为 $O(N)$，额外空间复杂度为 $O(1)$。