题意

Alice 和 Bob 在玩取石子游戏。

\(n\) 堆石子,\(a_1, a_2, \ldots, a_n\) 表示每堆石子的个数,\(b_1, b_2, \ldots, b_n\) 代表每堆石子的约束类型。

Bob 每次可以从其中一堆中取走任意数量的石子。

\(b_i = 0\),Alice 可以从该堆中取走任意数量的石子。

\(b_i = 1\),Alice 只能从该堆中取走奇数数量的石子。

\(b_i = 2\),Alice 只能从该堆中取走偶数数量的石子。

无法取石子的人输,Alice 先取石子,问谁必胜?

\(1 \leq n \leq 10^5\)\(1 \leq a_i \leq 10^9\)\(0 \leq b_i \leq 2\)

保证所有测试数据中 \(n\) 的和不超过 \(10^6\)

Read More