CUC-MenG

摘要： 快速莫比乌斯变换 数学公式 记\(S\)为全集，\(T\)为其子集 \[\begin{align} &zeta变换:F(S)=\sum_{T\subseteq S}f(T)\\ \\ &莫比乌斯反演:f(S)=\sum_{T\subseteq S}(-1)^{|S|-|T|}F(T) \end{al 阅读全文

摘要： k-MEX 组合数 #数学 题目 思路 \[\begin{align} &\sum_{i=0}^{n-1}{i\times P\{ mex=i \}}\\ \\ &=\sum_{i=0}^{n-1}P\{ mex\geq i \}\\ \\ \\ &=\frac{\sum_{i=0}^{n-1}C_ 阅读全文