2019年4月14日
CF1153 F. Serval and Bonus Problem(dp)
摘要： 题意 一个长为 $l$ 的线段，每次等概率选择线段上两个点，共选出 $n$ 条线段，求至少被 $k$ 条线段覆盖的长度期望。 数据范围 $1 \le k \le n \le 2000, 1 \le l \le 10^9$ 题解 ~~坑爹的 $\text E$ 浪费了我好多时间，导致没时间做。。~~ 阅读全文
posted @ 2019-04-14 09:41 zjp_shadow 阅读(611) 评论(3) 推荐(2) 编辑