HDU 4336 Card Collector

        题目大意：有n种卡片，每包食物最多可能有一种卡片，每种卡片出现的概率不同，为pi，那么求集齐n种卡片的期望是多少？

        解法：

       1.容斥原理：显然是看别人题解+YY容斥，然后莫名其妙过了，然后莫名其妙给了个解释：拿到i卡片的期望是1/pi，j类似，但是同时拿到i和j就不是1/pi+1/pj，因为没有去重，容斥原理，排斥掉重复计算的i中拿到j，j中拿到i的重复计数，同时拿到i和j的期望就是1/pi+1/pj-1/(pi+pj),将此推广到n个物品（此方法太过狗血，至今不是真的明白）

#include<iostream>
#include<cstdio>
using namespace std;

#define N 25
double p[N];
int n;

int main(){
    int i,j;
    while(scanf("%d",&n)!=EOF){
        double ret=0;
        for(i=0;i<n;i++) scanf("%lf",&p[i]);
        for(i=1;i<(1<<n);i++){
            double pp=0;
            int cnt=0;
            for(j=0;j<n;j++){
                if(i&(1<<j)){
                    cnt++;
                    pp+=p[j];
                }
            }
            if(cnt&1) ret+=1.0/pp;
            else ret-=1.0/pp;
            //cout<<ret<<endl;
        }
        printf("%lf\n",ret);
    }
    return 0;
}

        2.状态压缩DP

        这个就比较像正常人的思维了，用二进制表示该物品是不是不要拿，那么显然0代表着已全部集齐，此时期望为0

        用dp[i]表示i情况下集齐卡片的期望，那么显然分拿到不同的卡片和没拿到