摘要: 题意 给定 $m$ 个区间 $[l_i,r_i]$,每一个单位时间中你会等概率随机地获得这 $m$ 个区间中的恰好一个(可能会重复获得之前已经获得的区间)。 如果在某一个单位时间结束的时刻,你获得的所有区间的并集为 $[1,n]$,那么这个过程会立即结束。 你需要求出这个过程期望需要多少单位时间才能 阅读全文
posted @ 2023-03-16 07:15 realFish 阅读(25) 评论(0) 推荐(0)