2022年3月22日
CF280C Game on Tree
摘要： 传送门 蒟蒻初学概率与期望 这道题感觉非常玄幻 （虽然在大佬眼里只是一道水题） 思路 我们设 \(f_i\) 表示 \(i\) 被删除时选择了 \(i\) 的次数 显然 \(f_i=0/1\) 那么题目要求的其实就是 \(E(\sum f_i)\) 而有因为期望满足可加性 因此我们考虑求单个点的贡献 阅读全文
posted @ 2022-03-22 20:11 zuytong 阅读(25) 评论(0) 推荐(0) 编辑