【题解】CF1336E Chiori and Doll Picking
题意:
给定长度为 $n$ 的序列 $\{a_n\}$,$\forall i\in [1,n],\ a_i\in[0,2^m)$。
对 $c\in[0,m]$,计算有多少子序列的异或和的 $\text{popcount}=c$。
$1\le n\le 2\times 10^5,0\le m\le 53$。
题意:
给定长度为 $n$ 的序列 $\{a_n\}$,$\forall i\in [1,n],\ a_i\in[0,2^m)$。
对 $c\in[0,m]$,计算有多少子序列的异或和的 $\text{popcount}=c$。
$1\le n\le 2\times 10^5,0\le m\le 53$。