摘要: \(Day2\) \(A\) 概率期望经典入门题,根据期望的线性性,答案就是每个点被选到的期望之和,每个点的贡献为一,所以只需要求每个点被选到的概率即可,每个点必须在它的子树中的点被选之前选,所以概率是$\frac{1}$。 #include <iostream> #include <cstdio> 阅读全文
posted @ 2020-09-13 14:08 Tian-Xing 阅读(370) 评论(0) 推荐(0) 编辑