jerome_wei

摘要： **简要题意 😗* $0$ 到 $2^n-1$ 的数每一个数有一个出现概率$p_i$ (保证$\sum p_i =1$) ，数x初始是0，每次异或上出现的数，对每个数求x最先变成这个数的期望次数 首先转化问题，考虑我们求的相当于是每个数变成0的期望次数。 于是设$x[i]$表示i的答案 \[ \b 阅读全文