题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4318

期望DP,因为平方的期望不等于期望的平方,所以用公式递推;

第一次推错了囧,还是看这位的博客改过来的:https://blog.csdn.net/Clove_unique/article/details/62422100

代码如下:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int const maxn=1e5+;
int n;
double f[maxn],f2[maxn],f3[maxn],p[maxn],ans[maxn];
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++)
{
scanf("%lf",&p[i]);
f[i]=(f[i-]+)*p[i];
f2[i]=(f2[i-]+*f[i-]+)*p[i];
// f3[i]=(3*f2[i-1]+3*f[i-1]+1)*p[i];
// ans[i]=ans[i-1]+f3[i]*p[i];//
ans[i]=ans[i-]*(-p[i])+(ans[i-]+*f2[i-]+*f[i-]+)*p[i];//
}
printf("%.1lf\n",ans[n]);
return ;
}

最新文章

  1. 斗地主——扎金花——3DMark
  2. Cocos2d-x 3.2 学习笔记(四)学习打包Android平台APK!
  3. 【Java每日一题】20161115
  4. 常用meta标签举例说明
  5. java_DAO类基本设计
  6. js常用的一些正则验证文本框
  7. 系统右键添加cmd命令
  8. Jmeter正则表达式提取器(转载)
  9. [java]给出一个字符串,将重复的字符去除,仅保留第一次出现的字符,且保持去重后的字符在原字符串中的顺序不变
  10. 725. Split Linked List in Parts把链表分成长度不超过1的若干部分
  11. shell 的条件表达式及逻辑操作符简单介绍
  12. Codeforces Round #481 (Div. 3)
  13. STM32 GPIO fast data transfer with DMA
  14. WCF数据交互时长度超过8192
  15. maven:新建的maven工程需要添加一下插件
  16. 食物链 POJ 1182(种类并查集)
  17. C++的特点
  18. [BZOJ 3140] 消毒
  19. Arm寄存器介绍及汇编基础
  20. GitLab-Runner 安装配置

热门文章

  1. 查看Windows XP是否已激活的方法
  2. MySQL主从备份配置
  3. ECharts实例开发学习笔记二——时间轴
  4. ubuntu.16.04 安装.net core记录
  5. uva 1401
  6. 洛谷——P2657 [SCOI2009]windy数
  7. [ZJOJ] 5794 2018.08.10【2018提高组】模拟A组&amp;省选 旅行
  8. 5.terms搜索多个值以及多值搜索结果优化
  9. Ubuntu | Flask + Gunicorn + Nginx 部署服务器环境
  10. Django——7 常用的查询 常用的模型字段类型 Field的常用参数 表关系的实现