硬币游戏

前言

找不到提交的地方，这意味着...

题目

有 \(n\) 堆硬币，每堆硬币有 \(3\) 枚，第 \(i\) 堆硬币从上到下的价值依次为 \(a_i,b_i,a_i\)。

要求最大化取 \(k\) 枚硬币的价值。

对于每个 \(1\le k\le 3*n\) 都要求对应答案，输出所有答案的异或和。

\(n\le 10^7\)

讲解

将每堆硬币拆成 \(a_i\) 和 \(a_i+b_i\) 两枚硬币，然后贪心取即可

代码

咕咕咕~