RT
就是最近看到一个题。
大意就是求解一个大小为 nnn 的集合中的元素异或和为0的方案数。
设这个集合线性基中元素个数为 cntcntcnt ,为什么答案就是 2n−cnt2^{n-cnt}2n−cnt 呢。