acwing.4009专题

Acwing.4009 收集卡牌(期望dp)

题目 小林在玩一个抽卡游戏,其中有 n种不同的卡牌,编号为 1到 n。 每一次抽卡,她获得第 i种卡牌的概率为 pi。 如果这张卡牌之前已经获得过了,就会转化为一枚硬币。 可以用 k枚硬币交换一张没有获得过的卡。 小林会一直抽卡,直至集齐了所有种类的卡牌为止,求她的期望抽卡次数。 如果你给出的答案与标准答案的绝对误差不超过 10−4,则视为正确。 提示:聪明的小林会把硬币攒在手里,等