2024年4月17日
P3978 [TJOI2015] 概率论 题解
摘要： 题意：求一棵 \(n\) 个节点的有根二叉树的叶子节点的期望个数。 设 \(f_n\) 表示 \(n\) 个点的二叉树个数，\(g_n\) 表示 \(n\) 个点的所有二叉树的叶子节点数之和。 显然 \(f_n\) 为 \(\text{Catalan}\) 数，考虑如何求 \(g_n\)。一个结论是 阅读全文
posted @ 2024-04-17 16:45 Creeper_l 阅读(4) 评论(0) 推荐(0) 编辑