Loading

2022年3月6日
【题解】ABC242Ex - Random Painting
摘要： 给定若干个区间，每次随机选择一个区间覆盖，问期望多少次能覆盖区间 \([1,n]\)。 期望多少次等价于求每个位置最晚被覆盖的时间的期望，我们记位置 \(i\) 的被覆盖时间为 \(t_i\)。那么就是求 \(E(\max\{t_i\})\)。 考虑 min-max 容斥，然后 DP，\(f_{i, 阅读全文
posted @ 2022-03-06 11:03 7KByte 阅读(257) 评论(1) 推荐(1) 编辑