随笔分类 -  打表

就是各种并不对劲的打表
摘要:题目大意 随机生成一棵$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 阅读(242) 评论(3) 推荐(0)
该文被密码保护。
posted @ 2019-08-01 21:28 echo6342 阅读(5) 评论(0) 推荐(0)