ZigZagK的博客 - [FMT]BZOJ4036(HAOI2015)【按位或】题解 的评论
type: channel
link: https://zigzagk.top/2019/01/13/BZOJ4036
description: 题目概述刚开始 $x$ 为 $0$ ，每秒会产生一个 $[0,2^n)$ 的随机整数使 $x$ 或上这个数，生成 $i$ 的概率为 $p_i$ ，问 $x$ 变成 $2^n-1$ 的期望时间。解...