Processing math: 100%
编程题
                ### 问题描述

给定一个含有 n 个元素的数组 Ai,你可以选择两个不相交的子段。求出这两个子段内的数的异或和的差值的最大值。

输入格式

输入的第一行包含一个整数 n

第二行包含 n 个整数 Ai,相邻整数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示答案。

样例输入

6
1 2 4 9 2 7

样例输出

14

样例说明

两个子段可以分别选 14,9,2,差值为 151=14

评测用例规模与约定

对于 40 的评测用例,n5000

对于所有评测用例,2n2×1050Ai220

查看答案
赣ICP备20007335号-2