BZOJ3684 大朋友和多叉树 发表于 2025-03-27 分类于 算法竞赛 ， 题 ， others 阅读次数： 题意：定义有根无标号多叉树的大小为叶子个数。给出正整数集合 ，求每个非叶节点的儿子个数在集合 内的，大小为 的无标号有序有根多叉树数量。 。 记符合题意的树为 ，则 构造 ，则 互为复合逆。由于只需要 ，拉格朗日反演即可。 复杂度 。