我在审核题解的时候完全弄不明白分类讨论的依据是什么(尤其是把这个 111 的个数恰好为 111 单拎出来),然后自己稍微模拟了一下,找了组 Hack:
1 6 1 1 1 1 1 1 0
根据情况事实上 Alice 只要坚持不选 000 就必定能获胜,所以应该输出 1。然而目前我看到所有题解都是 -1,究竟是谁抄谁的呢。
1
-1