在题库里面乱翻，就翻到了。因为在这道题里面子序列不需要考虑元素顺序，所以原序列无论是什么顺序都不会影响答案。所以先把元素按照从大到小的顺序排列，然后考虑每个元素的贡献。在当前序列中，对于元素\(a_i\)，不妨设其为最小值，并去寻找它能作为哪些序列的最小值。容易发现它作为最

思路因为题目与二进制有关，考虑往二进制的方向思考。定义\(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}))\]然后对这个式子