摘要：
思路 prufer 序列 + 卷积优化 dp. 首先考虑到令 $a$ 为原树的 prufer 序列，则 $\sum\limits_{i = 1}^{n - 2} [a_i = k] = \operatorname{deg}(k)$，其中 $\operatorname{deg}(k)$ 为 $k$ 点 阅读全文
摘要：
黑 暗 降 临 思路 生成函数。 这个题可以找规律得到答案 $\frac{n (n + 1)}{2 (2n - 1)}$，rqy 姐姐的题解太神仙了喵，所以我来整个大力生成函数的做法。 首先设 $f_n$ 表示所有 $n$ 个结点的二叉树的叶结点数量之和，$g_n$ 为 $n$ 个结点的二叉树数量。 阅读全文