HDU 4336 容斥+概率

以第二组数据为例，A=0.1，B=0.4；

那么很容易得出

要取出A最少要10张卡片。

取出B最少要2.5张卡片。

但是两者中都包含了    即最少能取到两者中的一个。

那么这就是很典型的容斥了。

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

double a[25];

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        for(int i=0;i<n;i++){
            scanf("%lf",&a[i]);
        }
        double ans=0;
        for(int i=1;i<(1<<n);i++){
            int t=i,k=0;
            double tmp=0.0;
            int len=0;
            while(t){
                if(t&1){
                    tmp+=a[k];
                    len++;
                }
                t>>=1;
                k++;
            }
            if(len&1) ans+=1.0/tmp;
            else ans-=1.0/tmp;
        }
        printf("%f\n",ans);
    }
    return 0;
}