OSU!

Posted 2021-01-13 yicongli

期望的经典题

总期望=所以情况期望之和
期望=贡献概率
期望的增量=贡献的增量概率

贡献=(x^3)
贡献的增量=((x+1)^3-x^3=3*x^2+3*x+1)
其中(x)的增量是(1)
(x^2)的增量是((x+1)^2-x^2=2*x+1)
分别维护(x),(x^2),(x^3)的期望即可

#include<bits/stdc++.h>

using namespace std;

double x1,x2,x3,p;

int main(){
    int n;scanf("%d",&n);
    while(n--){
        scanf("%lf",&p);
        x3+=(3*x2+3*x1+1)*p;
        x2=(x2+2*x1+1)*p;
        x1=(x1+1)*p;
    }
    printf("%.1lf",x3);
}

虽然代码很短
但是如果刚开始接触概率和期望
还是很有难度的