自动搬运

查看原文

来自洛谷，原作者为

	iostream Think three times, code twice and take the first place.

搬运于2025-08-24 22:14:00，当前版本为作者最后更新于2019-12-05 21:46:09，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

我的博客

题意就是求 $10^5$ 以内所有贝尔数，$bell(n)$ 即将 $n$ 个有标号的球划分为若干集合的方案数。

我们设一个非空集合的指数生成函数为 $F(x)$，设答案的指数生成函数为 $G(x)$；

枚举一共用多少个集合，将这些集合组合起来，集合之间是不可区分的。

也就是一个 多项式exp 的形式

而显然有非空集合的指数生成函数

那么我们就可以求出贝尔数的指数生成函数 $G(x)$ 了，注意答案乘上 $n!$。