四月 26, 2020 · OI 题解
「CF1336E2」Chiori and Doll Picking (hard version)
给定 $n$ 个整数 $\langle a_1, a_2 … a_n \rangle$，在 $[0; 2^m)$ 的范围内。对于 $k \in [0; m]$，求选出一个子集使得异或和的二进制表示有 $k$ 个 $1$ 的方案数。 $1 \leq n \leq 2 \times 10^5,\ 0 \leq m \leq 53$。
四月 26, 2020 · OI 题解
给定 $n$ 个整数 $\langle a_1, a_2 … a_n \rangle$，在 $[0; 2^m)$ 的范围内。对于 $k \in [0; m]$，求选出一个子集使得异或和的二进制表示有 $k$ 个 $1$ 的方案数。 $1 \leq n \leq 2 \times 10^5,\ 0 \leq m \leq 53$。