摘要： \(F(x)=\sum_S f_sx^s\) 子集卷积 即 \(A\cup B=C,|A|+|B|=|C|\)，那么按照 \(|S|\) 分成 \(n\) 类，每类先做 OR FWT 求点值，然后枚举 \(|A|=a,|B|=b\) 进行卷积，最后统一做一次 IFWT。复杂度 \(O(2^nn^2) 阅读全文