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

Revision en1, by 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!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English cyber_simar 2024-07-19 14:42:37 37
en1 English cyber_simar 2024-07-19 14:05:19 334 Initial revision (published)