摘要:
第一类斯特林数没弄懂,先咕了。 对于第二类斯特林数记做 \(\begin{Bmatrix}n\\ m\end{Bmatrix}\),也可记做 \(S(n,m)\),表示将 \(n\) 个两两不同的元素,划分到 \(m\) 个互不区分的非空集合的方案数。 递推式 \[ \begin{Bmatrix}n 阅读全文
摘要:
二项式反演小记 非常常用的一种反演,在推不出容斥系数的时候非常好用 有两种形式: 1. \[ f(n)=\sum_{i=0}^n \tbinom{n}{i}g(i) \rightarrow g(n)=\sum_{i=0}^n(-1)^{n-i}\tbinom{n}{i}f(i) \] \[ f(n) 阅读全文