标签：SOS 复杂度 style ack 就是 set sub limit var
设$ans=\sum\limits_{A \cap B=\varnothing} f(A)g(B) $
直接暴力枚举子集是$O(3^n)$, 一个技巧是先预处理出$h(S)=\sum\limits_{T\subseteq S}g(T)$
然后$ans=\sum\limits_{S\subseteq 2^{U}} f(S)g(2^{u}\backslash S)$
这样复杂度就是$O(n2^n)$
标签：SOS 复杂度 style ack 就是 set sub limit var
原文地址：https://www.cnblogs.com/uid001/p/11619460.html
