2018年12月20日
[TJOI2015]概率论
摘要： description "Luogu" "BZOJ" 求$n$个节点二叉树的叶子节点个数期望。 data range $$n\le 10^9$$ solution 考虑$期望=\frac{权值总和}{总方案数}=\frac{f_n}{g_n}$。 推导$f_i,g_i$可得 $$f_i=2\sum_ 阅读全文
posted @ 2018-12-20 11:06 cjfdf 阅读(152) 评论(0) 推荐(0) 编辑