hdu4336专题

hdu4336 Card Collector 概率dp(或容斥原理?)

题意: 买东西集齐全套卡片赢大奖。每个包装袋里面有一张卡片或者没有。 已知每种卡片出现的概率 p[i],以及所有的卡片种类的数量 n(1<=n<=20)。 问集齐卡片需要买东西的数量的期望值。 一开始,自己所理解的期望值是原来学过的  一个值*它自身发生的概率,这没错,但是不知道在这一题里面 那个值是多少 经过重重思考和挣扎最后明白了,这一题中,至少要买多少包 就是那