【HAOI2015】【容斥】【FMT】按位或
【描述】
刚开始你有一个数字 0,每一秒钟你会随机选择一个[0,2n−1][0,2^n −1][0,2n−1]的数字,与你手上的数字进行或(C++, C 的 |, Pascal 的 or)操作。选择数字 i 的概率是 p[i](保证 0≤p[i]≤1,∑p[i]=10≤p[i]≤1, ∑p[i]=10≤p[i]≤1,∑p[i]=1) 问期望多少秒后,你手上的数字变成2n−12^n-12n−1
【输...
原创
2019-10-03 23:00:47 ·
129 阅读 ·
1 评论