bzoj 4318 OSU! —— 期望DP
2024-10-01 05:20:13
题目: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 ;
}
最新文章
- 斗地主——扎金花——3DMark
- Cocos2d-x 3.2 学习笔记(四)学习打包Android平台APK!
- 【Java每日一题】20161115
- 常用meta标签举例说明
- java_DAO类基本设计
- js常用的一些正则验证文本框
- 系统右键添加cmd命令
- Jmeter正则表达式提取器(转载)
- [java]给出一个字符串,将重复的字符去除,仅保留第一次出现的字符,且保持去重后的字符在原字符串中的顺序不变
- 725. Split Linked List in Parts把链表分成长度不超过1的若干部分
- shell 的条件表达式及逻辑操作符简单介绍
- Codeforces Round #481 (Div. 3)
- STM32 GPIO fast data transfer with DMA
- WCF数据交互时长度超过8192
- maven:新建的maven工程需要添加一下插件
- 食物链 POJ 1182(种类并查集)
- C++的特点
- [BZOJ 3140] 消毒
- Arm寄存器介绍及汇编基础
- GitLab-Runner 安装配置
热门文章
- 查看Windows XP是否已激活的方法
- MySQL主从备份配置
- ECharts实例开发学习笔记二——时间轴
- ubuntu.16.04 安装.net core记录
- uva 1401
- 洛谷——P2657 [SCOI2009]windy数
- [ZJOJ] 5794 2018.08.10【2018提高组】模拟A组&;省选 旅行
- 5.terms搜索多个值以及多值搜索结果优化
- Ubuntu | Flask + Gunicorn + Nginx 部署服务器环境
- Django——7 常用的查询 常用的模型字段类型 Field的常用参数 表关系的实现