修电缆的建筑工

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