liangchenming

摘要： 概率期望题有的可以处理部分的概率， 比如说这两个题就可以处理增加值。 拿这个题举例子 因为 $(x+1)^2=x^2+2\times x+1$ 所以我们只需要维护 $x$ 的期望，之后就可以推出 $f[i]=f[i-1]+(2\times x[i-1]+1)\times p[i]$了 这里为什么要乘 阅读全文