FLYlai

摘要： 集合幂级数 在 FMT 和 FWT 里有提到过。 对于一个序列 \(a_0\sim a_N\)，定义一个多元多项式 \(A(x_1\sim x_n)=\sum_{0\le I<2^{n}}a_I\cdot x_1^{i_1}x_2^{i_2}\cdots x_n^{i_n}\)，其中 \(i_1\s 阅读全文

摘要： 【预备知识】 子集反演公式： \[f(S)=\sum_{T\subseteq S}g(T)\iff g(S)=\sum_{T\subseteq S}(-1)^{|S|-|T|}f(T) \]\[f(S)=\sum_{S\subseteq T}g(T)\iff g(S)=\sum_{S\subsete 阅读全文