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 翻译