2020.9.3

n个数,问所有可能的异或和的和。

若第p个线性基第i位为1,则第i位的贡献为\(2^i*2^{size-1}\)
考虑去掉第p个基,还剩size-1个,有\(2^{size-1}\)个不同的数,若产生的数第i位不是1,就再异或p。所以所有数的满足。

posted @ 2020-09-03 18:08  chenyilei  阅读(139)  评论(0)    收藏  举报