[Help] Divide an array into two subsequences such that the sum of their xor sums is maximum

Правка en1, от cyber_simar, 2024-07-19 14:05:19

Given an array A of length n(n≤105, ai<250), divide it into two subsequences X and Y such that (x1⊕x2...) + (y1⊕y2...) is maximum. Print the maximum xor_sum(X) + xor_sum(Y).

Any help would be appreciated. Thanks!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский cyber_simar 2024-07-19 14:42:37 37
en1 Английский cyber_simar 2024-07-19 14:05:19 334 Initial revision (published)