codeforces：D.Tricksofbitwiseoperators'and'and'or'insquaresum

分析

x和y变成x|y , x&y
他们的和不变的&＃xff0c;然后我们直到这样变只会让他们的差放大&＃xff0c;放大的话平方和肯定更大
对于n个元素而言&＃xff0c;多次and和or并不会改变每个位上的1的总数&＃xff0c;我们先把每个位置的1的个数统计出来
然后我们只需要贪心地把每个位置的1都往一处堆&＃xff0c;这样的话差就会最大

ac code

import sys
from collections import defaultdict
input &＃61; sys.stdin.readlinen &＃61; int(input())
a &＃61; list(map(int, input().split()))counter &＃61; defaultdict(int)for aa in a:aa &＃61; bin(aa)[2:].zfill(20)for i in range(20):if aa[i] &＃61;&＃61; &＃39;1&＃39;:counter[i] &＃43;&＃61; 1ans &＃61; 0
for i in range(n):tempNum &＃61; 0for j in range(20):if counter[j] > 0:tempNum &＃43;&＃61; 1 << (19 - j)counter[j] -&＃61; 1ans &＃43;&＃61; tempNum ** 2print(ans)


总结

位运算中的不变量
and和or的诡计
同一个位上的1的总数保持不变