思路

UVA10288 优惠券 很像,只不过加了价格随次数变动的条件。

在原来式子的基础上改一下,第一次取出第 $i$ 个物品期望需要的价格是取出前 $i$ 个物品期望需要的次数总和(也就是价格)乘上取出第 $i$ 个期望需要的次数(注意这里的价格是平均过的)。

阅读全文 »