京东笔试题求教
有2n个人,两两分组,每两个人之间有一个满意度,总体满意度是分组满意度的异或值,问满意度最大是多少。
输入格式为:
n
a_1,2 a_1,3 a_1,4 ... a_1,2n
a_2,3 a_2,4...a_2,2n
...
a_2n-1,2n
取值范围:1<=n<=8, 0<=a_i,j<=2^30
样例:
输入:
2
4 0 1
5 3
2
输出: 6
解释:将1 2分为一组3 4分为一组时满意度最大,最大满意度为 2⊕4=6