2022年1月11日
[HAOI2015] 按位或 题解
摘要： min_max 容斥 Statement 一个数字,从 \(0\) 开始,每次按位或上一个数 \(𝑥 ∈ [0,2^𝑛 − 1]\) ,其中 \(𝑖\) 出现的概率是 \(𝑝_𝑖\) 求期望多少次后该数变为 \(2^𝑛 − 1\) \(𝑛 ≤ 20,0 ≤ 𝑝_𝑖 ≤ 1,\sum 阅读全文
posted @ 2022-01-11 21:15 _Famiglistimo 阅读(19) 评论(0) 推荐(0) 编辑