Soap__的博客

题目链接：https://www.luogu.com.cn/problem/P5242 这是一道很妙的概率贪心题 首先我们应该列出选择LLL到RRR这个区间的概率的公式： 令P=∏i=lr1−p[i]P=\prod_{i=l}^r1-p[i]P=∏i=lr​1−p[i] 则:pl,r=∑i=lr P∗p[i]1−p[i]p_{l,r}=\sum_{i=l}^r\ P*\frac{p[i]}{1-p[i]}pl,r​=∑i=lr​ P∗1−p[i]p[i]​ 那么我们看到数据范围，贪心是肯