题解：P13275 [NOI2025] 集合

· · 题解

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

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

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