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

Правка en3, от 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!

Теги #atcoder, #help, #xor, #abc50, #dp, #need_hints

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский signed_integer_overflow 2021-03-21 13:42:40 94
en2 Английский signed_integer_overflow 2021-03-21 13:11:07 19 Tiny change: 's point.\nThanks' -> 's point.\nPlease help!!\n\nThanks!'
en1 Английский signed_integer_overflow 2021-03-21 13:06:50 264 Initial revision (published)