期望分數

金牌導航 期望-4

題目大意

告訴你一個01串中每個位置是1的概率，對于連續的x個1，貢獻為$x^3$，問你期望貢獻是多少

輸入樣例

3 0.5 0.5 0.5

輸入樣例

6.0

數據范圍

$1?N?10^5$

解題思路

把$(x+1{)}^3$拆成$x^3+3x^2+3\times x+1$
然后遞推得到各項即可

代碼

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ll long long #define N 100010 using namespace std; int n; double x, f[N], a[N], b[N]; int main() {scanf("%d", &n);for (int i = 1; i <= n; ++i){scanf("%lf", &x);f[i] = f[i - 1] + (3 * a[i - 1] + 3 * b[i - 1] + 1) * x;a[i] = (a[i - 1] + 2 * b[i - 1] + 1) * x;//x^2b[i] = (b[i - 1] + 1) * x;//x}printf("%.1lf", f[n]);return 0; }

總結

以上是生活随笔為你收集整理的【期望】期望分数（金牌导航 期望-4）的全部內容，希望文章能夠幫你解決所遇到的問題。

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