随笔分类 - 概率

H 阿宁讨伐虚空【2023牛客寒假算法基础集训营6】

摘要：H 阿宁讨伐虚空原题链接思路

x \leq L

时，脆皮都死完了，虚空蛇肯定不会被打到。

x > R

时，脆皮怎么都死不玩，虚空蛇肯定会被打到。

L \leq x < R

时，如果

y \in [L, x)

，那么脆皮没有死完，区间

[L, x)

长度是

x - L

，因此概率是

\frac{x - L}{R - L + 1}

posted @ 2023-02-04 11:31 Keith- 阅读(22) 评论(0) 推荐(0) 编辑