題目鏈接

很妙的一道題。

題目要求$X^3$的期望值。

直接求不好求。

考慮先求出$X$和$X^2$的期望值，然后再求$X^3$的期望值。

迎.刃.而.解.

?

#include<iostream> #include<cstdio>using namespace std;double p[100005],x1[100005],x2[100005],x3[100005]; int main() {int n=0;scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%lf",&p[i]);for(int i=1;i<=n;i++){x1[i]=p[i]*(x1[i-1]+1);x2[i]=p[i]*(x2[i-1]+2*x1[i-1]+1);x3[i]=x3[i-1]+p[i]*(3*x2[i-1]+3*x1[i-1]+1);}printf("%.1f",x3[n]);return 0; } Luogu P1654

?

轉載于:https://www.cnblogs.com/wozaixuexi/p/11216107.html

總結

以上是生活随笔為你收集整理的Luogu P1654 OSU! | 期望的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。