题意: 给出一个序列,对每两个数求异或结果后取最低位的1出来作为一个数,然后求这些数字的和.比如:{a,b,c},结果是lowbit(a^b)+lowbit(a^c)+lowbit(b^a)+lowbit(b^c)+lowbit(c^a)+lowbit(c^b).若不剔除结果为0的,应该有n*n个数的和作为结果. 思路: 试考虑二分法. 观察到可能的取值 lowbit[a]=1,2,4,8.....也就是说最多有29种,结果就是ans=C1*1+C2*2+C3*4+C4*8....C为个数.可以…