摘要：期望计算的套路： 1、定义：算出所有测试值的和，除以测试次数。 2、定义：算出所有值出现的概率与其乘积之和。 3、用前一步的期望，加上两者的期望距离，递推出来。 题意： 一个树，dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望 思路： 分析一颗子树： 当前已 阅读全文

摘要：ACM开始了？……重新启用Blog~ 阅读全文