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個數,所以選
相關文章
相關標籤/搜索