Hint

Revision en1, by _Halabi, 2023-09-14 16:01:41

in this problem : / *https://codeforces.me/contest/1614/problem/C */

can any body explain why ((in the editorial he multiplied x at 2 to power n-1 to get the sum of (The Xoring of each subsequence). I understand until this part ("Thus, the i -th bit is included in exactly 2|A|⋅2|B|−1=2n−1 subsequences, which was required to be proved.")

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English _Halabi 2023-09-14 16:01:41 357 Initial revision (published)