2019年8月7日
并不对劲的bzoj4001:loj2105:p3978:[TJOI2015]概率论
摘要： 题目大意 随机生成一棵$n$(n\leq10^9)个节点的有根二叉树，问叶子结点个数的期望。 题解 subtask 1：$n\leq100$，70pts 结论：不同的$n$个节点的有根二叉树有$\frac{C_{2\times n}^{n}}{n+1}$（也就是卡特兰数）个。 设$f(i)$表示$i 阅读全文
posted @ 2019-08-07 21:22 echo6342 阅读(231) 评论(3) 推荐(0) 编辑