Atcoder Beginner Contest 50 D.XOR-sum help!!!!

Revision en3, by signed_integer_overflow, 2021-03-21 13:42:40

D. Xor Sum

Can someone please help me in this task. I know if, u=a xor b & v=a+b then v=u+2(a&b)

But I have no clue how to proceed beyond this point. The editorial uses a DP solution but I am unable to understand the recurrence relation used. Please help!!

Thanks!

Tags #atcoder, #help, #xor, #abc50, #dp, #need_hints

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English signed_integer_overflow 2021-03-21 13:42:40 94
en2 English signed_integer_overflow 2021-03-21 13:11:07 19 Tiny change: 's point.\nThanks' -> 's point.\nPlease help!!\n\nThanks!'
en1 English signed_integer_overflow 2021-03-21 13:06:50 264 Initial revision (published)