ylsoi

摘要： 题目大意： 给定$n$个物品和每个物品出现的概率，收集到至少$k$个物品的期望时间。 $k \leq 10$ 思路： 好题！ 容斥计算第k大的期望，考虑计算第i大的数的贡献： $$ \begin{aligned} &\sum_{j=0}^{i 1}{i 1\choose j}f_{j}=[i=k]\ 阅读全文