设$ans=sumlimits_{A cap B=varnothing} f(A)g(B) $
直接暴力枚举子集是$O(3^n)$, 一个技巧是先预处理出$h(S)=sumlimits_{Tsubseteq S}g(T)$
然后$ans=sumlimits_{Ssubseteq 2^{U}} f(S)g(2^{U}ackslash S)$
这样复杂度就是$O(n2^n)$