题目:
点集中最早出现的元素的期望是 min ,最晚出现的元素的期望是 max ;全部出现的期望就是最晚出现的元素的期望。
#include#include #include #define db doubleusing namespace std;const int N=25,M=(1<<20)+5;int n,ct[M],bin[N];db p[N],g[M];void init(){ int n=20; bin[0]=1;for(int i=1;i<=n;i++)bin[i]=bin[i-1]<<1; for(int s=1;s