摘要：
在这里记一下各种容斥原理的特例 广义容斥不说了，那玩意不太好用，自己找系数不太现实 容斥需要构造！！！！ 二项式反演 \[ f(n)=\sum_{i=0}^n{n\choose i}g(i) \] \[ g(n)=\sum_{i=0}^n(-1)^{n-i}{n\choose i}f(i) \] 上 阅读全文
摘要：
斯特林数，$OI$中极其常用的计数利器 依旧是为了自己复习用优秀的斯特林数及反演的博客 第一类斯特林数 \(\begin{bmatrix} n \\ k \end{bmatrix}=s(n,k)\) 定义：$s(n,k)$表示将$n$个元素分成$k$个圆排列的方案数 圆排列不同当且仅当形成的排列不能 阅读全文