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) 编辑