集合幂级数:$F(x)=\sum\limits_{S}f_Sx^S$
卷积:$[x^k]F*G=\sum\limits_{i,j}{[i \oplus j = k]f_ig_j}$
FWT、IFWT 的公式不写了,随便查/cy
注意事项:
1. $O(2^nn^2)$ 可以跑 $n=20$,但是很卡。
2. cache 友好:先循环 $i$,再循环 $j$,再循环 $s$。(玄学优化)
3. IFWT 单点求值:$or=\sum\limits_{T \subseteq S}(-1)^{|S|-|T|}f_T,\quad and=\sum\limits_{S \subseteq T}(-1)^{|T|-|S|}f_T$