按位或[HAOI2015]

题目描述刚开始你有一个数字0,每一秒钟你会随机选择一个[0,2^n-1]的数字,与你手上的数字进行或(C++, C 的 |, Pascal 的 or)操作。选择数字i 的概率是p[i](保证0\le p[i]\le 1,\ \sum p[i]=1) 问期望多少秒后,你手上的数字变成2^n-1。 题解min-max容斥: \max(S)=\sum\limits_{T \subset S \ca...