2019年6月11日
【LOJ2127】「HAOI2015」按位或
摘要： 题意 刚开始你有一个数字 $0$，每一秒钟你会随机选择一个 $[0,2^n 1]$ 的数字，与你手上的数字进行或操作。选择数字 $i$ 的概率是 $p[i]$ 。 问期望多少秒后，你手上的数字变成 $2^n 1$。$n \leq 20$ 。 Solution $ \text{min max}$ 容斥 阅读全文
posted @ 2019-06-11 09:53 x_faraway_x 阅读(227) 评论(1) 推荐(0) 编辑