2018年9月22日
CF 643 E. Bear and Destroying Subtrees
摘要： E. Bear and Destroying Subtrees http://codeforces.com/problemset/problem/643/E 题意： Q个操作。 分析： 可以枚举一个深度，计算概率。 f[x][i]表示以x为根的子树中，深度为<=x的概率。那么答案就是$\sum_{h 阅读全文
posted @ 2018-09-22 17:35 MJT12044 阅读(232) 评论(0) 推荐(0) 编辑