组合数学——分拆数

组合数学——分拆数

分拆数也叫无序划分数（A000041）。

设$n$的一个无序划分集为$1\le b_1\le b_2\le \dots \le b_n$其中$\sum b_i=n$，问这样的无序划分集有多少个？

估计DFS时间复杂度

分拆数的增长速率相较于其他组合数列来说是增长速度最慢的数量之一，其$p_{50}<1e6$。当$n=50$枚举分拆都是安全的。