摘要: 题目链接:洛谷 作为一只沉迷数学多年的蒟蒻OIer,在推柿子和dp之间肯定要选推柿子的! 首先假设线段长度为1,最后答案乘上$l$即可。 对于$x$这个位置,被区间覆盖的概率是$2x(1-x)$(线段端点分别在$x$的两边),不被区间覆盖的概率为$1-2x(1-x)$。 $$Ans=\sum_{i= 阅读全文
posted @ 2019-06-27 18:48 mizu164 阅读(247) 评论(0) 推荐(0) 编辑