题意:
有N(1<=N<=20)张卡片,每包中含有这些卡片的概率为p1,p2,````pN.
每包至多一张卡片,可能没有卡片。
求需要买多少包才能拿到所以的N张卡片,求次数的期望。
可以用状态压缩dp来求概率,做过基本的概率dp后应该没什么问题
这里我主要说说容斥原理的解法。
题意:
有N(1<=N<=20)张卡片,每包中含有这些卡片的概率为p1,p2,````pN.
每包至多一张卡片,可能没有卡片。
求需要买多少包才能拿到所以的N张卡片,求次数的期望。
可以用状态压缩dp来求概率,做过基本的概率dp后应该没什么问题
这里我主要说说容斥原理的解法。