2020年9月21日
好题选讲(2)
摘要： [bzoj1426]收集邮票 Description 每次在$[1,n]$中等概率的选数，第$i$次选数需要付出$i$的代价，问选中所有数的期望代价。 $n\le10^4$ Sol 令$f_i$为选完$i$个数后期望取多少个数可以取完所有数，显然$f_n=0$。 考虑逆推，$f_i$有$\frac{ 阅读全文
posted @ 2020-09-21 08:54 verjun 阅读(150) 评论(0) 推荐(0) 编辑