Codeforces Round #146 (Div. 1) B. Let's Play Osu!（期望DP）

最新推荐文章于 2022-11-22 23:15:14 发布

为什么他们cf写的这么快

最新推荐文章于 2022-11-22 23:15:14 发布

阅读量185

点赞数

分类专栏：概率&&期望DP

本文链接：https://blog.csdn.net/qq_42479630/article/details/104827139

版权

概率&&期望DP 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

题目链接
在这里插入图片描述

#include<bits/stdc++.h>
#define N 100005
using namespace std;
int n;
double a, f1, f2;
int main () {
    scanf ("%d", &n);
    for (int i = 1; i <= n; ++i) {
        scanf ("%lf", &a);
        f2 = f2 + (f1 * 2 + 1) * a;
        f1 = (f1 + 1) * a;
    }
    printf ("%.15lf", f2);
}