会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ReMoon
--- 江天一色无纤尘,皎皎空中孤月轮。江畔何人初见月?江月何年初照人?
博客园
首页
新随笔
联系
管理
2018年12月24日
luoguP4492 [HAOI2018]苹果树 组合计数 + dp
摘要: 首先,每个二叉树对应着唯一的中序遍历,并且每个二叉树的概率是相同的 这十分的有用 考虑$dp$求解 令$f_i$表示$i$个节点的子树,根的深度为$1$时,所有点的期望深度之和(乘$i!$)的值 令$g_i$表示$i$个节点的子树,期望两两路径之和(乘$i!$)的值 那么$f_i = i i! +
阅读全文
posted @ 2018-12-24 23:30 remoon
阅读(209)
评论(0)
推荐(0)
编辑
公告