HDU 4336 概率DP求期望(or容斥原理)

题意：
    有N(1<=N<=20)张卡片，每包中含有这些卡片的概率为p1,p2,````pN.
    每包至多一张卡片，可能没有卡片。
    求需要买多少包才能拿到所以的N张卡片，求次数的期望。
    

    可以用状态压缩dp来求概率，做过基本的概率dp后应该没什么问题

    这里我主要说说容斥原理的解法。