Open Marcythm opened 5 years ago
https://blog.trisolaris.top/%E3%80%8CLuogu-P4707%E3%80%8D%E9%87%8D%E8%BF%94%E7%8E%B0%E4%B8%96/
Problem Description 有 n 种元素,每个单位时间会随机取得一种元素,取得第 i 种元素的概率为 \frac{p_{i}}{m} 。 求取得 k 种不同元素的期望时间。 答案对 998244353 取模。
https://blog.trisolaris.top/%E3%80%8CLuogu-P4707%E3%80%8D%E9%87%8D%E8%BF%94%E7%8E%B0%E4%B8%96/
Problem Description 有 n 种元素,每个单位时间会随机取得一种元素,取得第 i 种元素的概率为 \frac{p_{i}}{m} 。 求取得 k 种不同元素的期望时间。 答案对 998244353 取模。