牛客练习赛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 + ;
     int n, a;
     long long x = , y = , ans;
     cin >> n;
     while (n--) {
         cin >> a;
         x += a, y ^= a;
         x %= mod, y %= mod;
         ans = (x + y) % mod;
     }
     cout << ans << endl;
     return ;
 }