「Codeforces 1034E」Little C Loves 3 III
Read more题意
你有一个数字 $0$,每秒你会以 $p_i$ 的概率选择 $i$,$i\in[0,2^n-1]$,和自己的数进行按位或,问期望多少秒后数字变成 $2^n-1$
$n\le20,\sum p_i=1$
你有一个数字 $0$,每秒你会以 $p_i$ 的概率选择 $i$,$i\in[0,2^n-1]$,和自己的数进行按位或,问期望多少秒后数字变成 $2^n-1$
$n\le20,\sum p_i=1$