摘要：1.定义式 定义伯努利数列$B_n$满足： $$ B_0=1,\sum_{i=0}^n{n+1\choose i}B_i=0(n 0) $$ 2.递推式 可以发现定义式里面包含了$B_n$这一项，于是把$B_n$提出来： $$ {n+1\choose n}B_n=\sum_{i=0}^{n 1}{n 阅读全文

摘要：我们定义贝尔数$Bn$为：$n$个元素划分为任意个集合的方案数。 根据定义可以知道$B_n=\sum_{i=0}^n\begin{Bmatrix}n\\i\end{Bmatrix}$。根据这个式子计算单个贝尔数是$O(nlogn)$的 贝尔数还可以通过递推式计算。假设前$n$个元素已经任意划分，现在 阅读全文