思路因为题目与二进制有关，考虑往二进制的方向思考。定义\(dp_{i,j}\)表示在所有的\(n\)个数中，当前在决策对于每一个数在二进制表示下的第\(i\)位是\(0\)还是\(1\)，且和为\(j\)的方案数。因为异或需要满足对于所有\(a_i\)表示为二进制后每一位\(1\)的个数均为偶数

思路我们容易可以得到一个朴素的做法，首先对\(a\)数组排序，然后枚举最大值和最小值\(a_i,a_j\)，那么对于中间的元素都有选与不选两种情况，得到答案：\[\sum_{i=1}^{n}(a_i\timesa_i+(\sum_{j=i+1}^{n}a_i\timesa_j\times2^{j-i-1}))\]然后对这个式子