自己不会做，看了题解懂得
从最高位依次往低位遍历，因为偶数个1是不改变符号的，所以带个贪心即可（可以看成是带撤销的。。）
每轮循环用sum记录该位选择1可以减少的值
如果是负数，就不要改成1
如果是正，就改成1，然后增加一次改成1的影响
怎么增加影响：如果一个数的i位改成1，等价于其在最终减少的值 *-1，
比如说原来是a[i],现在和&s 是 一个1，那么就直接变成-a[i]
然后又多了一个1， 那么又变成了 a[i], 即等价于每次影响乘以了 -1
#include <bits/stdc++.h> #define LL long long using namespace std; const int maxn = 300010; LL a[maxn], b[maxn]; int main() { int n; LL sum = 0; scanf("%d", &n); for (int i = 1; i <= n; i++) { scanf("%lld%lld", &a[i], &b[i]); sum += a[i]; } if(sum < 0) { for (int i = 1; i <= n; i++) a[i] = -a[i]; } LL ans = 0; for (int j = 61; j >= 0; j--) { LL s = 0; for (int i = 1; i <= n; i++) { if(b[i] == (1ll << j)) s += a[i]; } if(s > 0) ans |= (1ll << j); for (int i = 1; i <= n; i++) { if((b[i] >> j) & 1) { b[i] ^= (1ll << j); if(s > 0) a[i] = -a[i]; } } } printf("%lld\n", ans); }
转载于:https://www.cnblogs.com/zsben991126/p/10985536.html
相关资源：各显卡算力对照表！