2016年7月18日
【转载】【树形DP】【数学期望】Codeforces Round #362 (Div. 2) D.Puzzles
摘要： 期望计算的套路： 1、定义：算出所有测试值的和，除以测试次数。 2、定义：算出所有值出现的概率与其乘积之和。 3、用前一步的期望，加上两者的期望距离，递推出来。 题意： 一个树，dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望 思路： 分析一颗子树： 当前已 阅读全文
posted @ 2016-07-18 11:07 AutSky_JadeK 阅读(295) 评论(0) 推荐(0)
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト