牛客练习赛42B（异或的性质）

传送门

b^ c >= b - c，这个结论应该记住，我还在这里证过……

这个题就用到了这个结论，假如当前答案集合为S，和为a，异或和为b，当前答案为a+b了。这时又读入个c，该不该加进来？a + c + b^c >= a + c + b - c == a + b，所以一定会使答案不变或更优，所以最终结果为所有的数字都是算进来。

#include <bits/stdc++.h>
using namespace std;

int main() {
    const int mod = 1e8 + 7;
    int n, a;
    long long x = 0, y = 0, ans;
    cin >> n;
    while (n--) {
        cin >> a;
        x += a, y ^= a;
        x %= mod, y %= mod;
        ans = (x + y) % mod;
    }
    cout << ans << endl;
    return 0;
}