[题解]Easy/OSU!
概率期望题有的可以处理部分的概率，
比如说这两个题就可以处理增加值。
拿这个题举例子
因为 \((x+1)^2=x^2+2\times x+1\)
所以我们只需要维护 \(x\) 的期望，之后就可以推出
\(f[i]=f[i-1]+(2\times x[i-1]+1)\times p[i]\)了
这里为什么要乘一个 \(p[i]\) ？很简单，因为只有 \(p[i]\) 的概率完成了增加，别的都是瞎扯。
所以我们用期望去推期望，这是不矛盾的！
概率期望题有的可以处理部分的概率，
比如说这两个题就可以处理增加值。
拿这个题举例子
因为 \((x+1)^2=x^2+2\times x+1\)
所以我们只需要维护 \(x\) 的期望，之后就可以推出
\(f[i]=f[i-1]+(2\times x[i-1]+1)\times p[i]\)了
这里为什么要乘一个 \(p[i]\) ？很简单，因为只有 \(p[i]\) 的概率完成了增加，别的都是瞎扯。
所以我们用期望去推期望，这是不矛盾的！
