syzf2222

摘要： 题意：给定 $n,m$，求 $n$ 个 $[0,2^m)$ 的数的最大异或和的和。 瞎扯：考虑线性基，考虑消元后的，显然唯一，最大异或和为基内所有数的异或和。考虑大小为 $k$ 的基方案数为 $\sum\limits_{i=0}^k (-1)^{k-i}\dbinom{k}{i} 2^{ni}=(2 阅读全文