2022年10月16日
CF1153F 题解
摘要： 传送门 题意 有一段长为 $l$ 的线段，有 $n$ 个区间，左右端点在 $[0,l)$ 间均匀随机（可能不是整数）。 求期望被至少 $k$ 段区间覆盖的长度，对 $998244353$ 取~~膜~~模。 题解 以前完全不会此类期望题目（悲），来记一下做法。 首先 $l$ 是无用的，算 $[0,1) 阅读全文
posted @ 2022-10-16 13:53 realFish 阅读(26) 评论(0) 推荐(0)