AT_pakencamp_2020_day1_o Xor Sum Sum
题目描述
kaage くん想要出一道类似于 [Xor Sum](https://atcoder.jp/contests/abc050/tasks/arc066_b) 的题目。请你解决下面这个问题。
给定两个长度为 $N$ 的数列 $A$ 和 $B$。对于集合 $U=\{x|x\in\mathbb{N},1\leq x\leq N\}$ 的所有非空子集 $S$,记 $S=\{k_1, k_2, \cdots, k_l\}$,求下式的最大值:
$$(A_{k_1} \ xor\ A_{k_2} \ xor\cdots\ xor\ A_{k_l})+(B_{k_1} \ xor\ B_{k_2} \ xor\cdots\ xor\ B_{k_l})$$
其中 $xor$ 表示按位异或运算。
输入格式
输入从标准输入按以下格式给出。
> $N$
> $A_1\ A_2\ \cdots\ A_N$
> $B_1\ B_2\ \cdots\ B_N$
输出格式
请输出可能取得的最大值。
说明/提示
### 限制条件
- 所有输入均为整数。
- $1\leq N\leq 5\times 10^5$
- $0\leq A_i,B_i$
由 ChatGPT 4.1 翻译