2018 EC Final B Mysterious … Host
题目链接注意到两个排列本质不同，当且仅当它们的析合树不同。所以我们就是要对所有有 $n$ 个叶子的析合树计数。考虑析合树的性质：首先析合树是区分儿子顺序的，所以我们会思考能否用生成函数去表示一棵树。设 $F(x)$ 表示析合树的生成函数，其中 $[x^m]F(x)$ 表示有 $m$ 个叶子的析合树的个数，我们先不考虑 $[x^0]F(x)$ 是啥，之后要用的时候再特殊定义。那么下一步我们要考...
题目链接注意到两个排列本质不同，当且仅当它们的析合树不同。所以我们就是要对所有有 $n$ 个叶子的析合树计数。考虑析合树的性质：首先析合树是区分儿子顺序的，所以我们会思考能否用生成函数去表示一棵树。设 $F(x)$ 表示析合树的生成函数，其中 $[x^m]F(x)$ 表示有 $m$ 个叶子的析合树的个数，我们先不考虑 $[x^0]F(x)$ 是啥，之后要用的时候再特殊定义。那么下一步我们要考...