题解：P13275 [NOI2025] 集合

差点被这题肘击了。全国还有谁 $84$ 分？？？？？？

FWT 扩域一下就行，复杂度 $O(n2^n)$，做不出来纯脑瘫。

更自然的想法是，你要做 $O(2^n)$ 次 Or 卷积，这简直糖丸了。但是卷积有用的值总和只有 $O(2^n)$ 个，所以你每次 FWT 的时候只做有用的位置即可。