摘要： 洛谷紫题。。恩mmm。。不慌不慌 题面： 等概率抽取n种邮票（一种可以取多张）， 取第k张花费k元， 求取到n种邮票的期望花费。 n<=10000 由于期望花费看起来就和期望次数有关系，那么我们需要 > 求取到n种邮票的期望次数。 设两个数组，f[ ]，g[ ]。 f[i]表示已取i种，直到取到n种 阅读全文