摘要： 题目链接：洛谷 题目大意：求所有$n$个点的有根二叉树的叶子节点数总和/$n$个点的有根二叉树的个数。 数据范围：$n\leq 10^9$ 生成函数神题！！！！（我只是来水博客的） 首先$n$个点的有根二叉树的个数就是卡特兰数，我们考虑求分子。 设卡特兰数$g_i=\frac{C_{2n}^n}{n 阅读全文