2023年4月16日
TJOI 2015 概率论 题解
摘要： TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树（所有互不同构的二叉树出现情况等概率）的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ，$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数， $f(n)$ 是 $n$ 个点能生成的 阅读全文
posted @ 2023-04-16 14:03 小蒟蒻laf 阅读(17) 评论(1) 推荐(1) 编辑