dcytrl

摘要： 题意 有一个初始为 \(0\) 的变量 \(x\)，每次操作会以 \(p_i\) 的概率选择位于 \([0,2^n)\) 中的某个整数 \(i\)，并将 \(x\) 或上 \(i\)。问期望几次操作后 \(x=2^n-1\)。 \(n\le 20,\sum p_i=1\) 引入：min-max 容斥 阅读全文