glq_C

摘要： 第二类斯特林数 组合意义： 将n个有标号物品划分为m个无标号的非空集合的方案数，记为$n\brace m$ 递推式 $$ \begin{aligned}{0 \brace 0}&=1\ {n \brace 0}&=0 \quad(n>0)\ {n \brace m}&={n-1 \brace m-1 阅读全文

摘要： 先对反演和一些简单的应用总结一些吧，更高的东西联赛前来不及搞了（悲） 二项式反演 概要 二项式反演可以看作是一种特殊的子集反演，特殊之处在于一个集合的价值只与这个集合的大小有关。 $f(n)=\sum\limits_{i=0}^n (-1)^i\dbinom{n}{i} g(i) \iff g(n) 阅读全文