ATS_nantf

摘要： 题目链接：洛谷 题目大意：给定正整数 $n$。一开始有一个数字 $0$，然后每一秒，都有 $p_i$ 的概率获得 $i$ 这个数 $(0\le i< 2^n)$。一秒恰好会获得一个数。每获得一个数，就要将我们有的数与获得的数进行按位或。问期望经过多少秒后，我们的数变成 $2^n-1$。 $1\le 阅读全文

摘要： min-max容斥，实际上是两个很简单的式子： $\min(S)=\sum\limits_{T\subseteq S,T\neq \varnothing}(-1)^{|T|+1}\max(T)$ $\max(S)=\sum\limits_{T\subseteq S,T\neq \varnothing 阅读全文