2018年10月9日
洛谷 P3802 小魔女帕琪 题解
摘要： 一、题目： "洛谷原题" 二、思路： 经典期望题。 首先搞清楚，本题的价值为一，所以期望等于概率。 我们设$sum=\sum_{i=1}^n a[i]$。 那么第一次抽出第一个魔法的概率就是$\frac {a[1]}{sum}$。 在第一次抽出第一个魔法发生的条件下，第二次抽出第二个魔法的概率就是$ 阅读全文
posted @ 2018-10-09 12:47 蓝田日暖玉生烟 阅读(193) 评论(0) 推荐(0) 编辑