2020牛客暑期多校训练营(第二场)

E. Exclusive OR      题意:给你一个长度为n的数组a,求选择一个的最大异或和,两个的最大异或和,三个的最大异或和,....,n个的最大异或和, 每一个数可以选择多次(1 <= n <= 200000, 0 <= a[i] < 2^18)    题解:首先我们知道极限情况下选择2^0, 2^1, 2^2, 2^3, 2^4, 2^5, ...... , 2^17共18个数,所以选
相关文章
相关标签/搜索