2022年5月12日
「CF696B」Puzzle 题解 (期望与树形综合DP)
摘要： 题目简介 给一颗树，按 \(dfs\) 序遍历并编号，对每个点求其编号的期望值。 分析 鄙人的想法与题解区稍微有点区别（尽管结论一样，过程却繁杂得多），希望不被大佬们嫌弃。 令$f_x$表示结点 \(x\) 的期望值，$siz_x$表示以 \(x\) 为根的子树大小，考虑当前结点为 \(x\) 怎么 阅读全文
posted @ 2022-05-12 19:05 AlienCollapsar 阅读(29) 评论(1) 推荐(2) 编辑
// 生成目录索引列表 // ref: http://www.cnblogs.com/wangqiguo/p/4355032.html // modified by: zzq