傻逼翻译
查看原帖
傻逼翻译
203623
critnos楼主2023/10/13 09:02

正确的翻译应该为

黑板上有 2n2n 个整数 a1…2na_{1\dots 2n}。每轮操作,Alice 先从黑板上选择一个数 xx 并将其擦掉,Bob 再从黑板上选择一个数 yy 并将其擦掉,然后把 x⊕yx\oplus y 写在笔记本上。游戏的分数是最终笔记本上 nn 个数的最大值。Alice 的目标是将分数最大化,Bob 的目标是将分数最小化。请求出两者采取最佳行动的情况下,游戏的分数是多少。

  • 1≤n≤2×1051\le n\le 2\times 10^5,0≤ai<2300\le a_i<2^{30}
黑板上有 $2n$ 个整数 $a_{1\dots 2n}$。每轮操作,Alice 先从黑板上选择一个数 $x$ 并将其擦掉,Bob 再从黑板上选择一个数 $y$ 并将其擦掉,然后把 $x\oplus y$ 写在笔记本上。游戏的分数是最终笔记本上 $n$ 个数的最大值。Alice 的目标是将分数最大化,Bob 的目标是将分数最小化。请求出两者采取最佳行动的情况下,游戏的分数是多少。

* $1\le n\le 2\times 10^5$,$0\le a_i<2^{30}$
2023/10/13 09:02
加载中...