LUOGU P1654 OSU! (概率期望)
2024-09-06 05:18:12
解题思路
首先考虑对于一个点来说,如果这个点是1的话,那么对于答案来说 $(ans+1)^3=ans^3+3*ans^2+3*ans+1$,这对于上一个答案来说其实贡献了 $3*ans^2+3*ans+1$,那么只需要维护一个 $ans^2$与 $ans$的期望,然后转移到$ans$就行了。
#include<iostream>
#include<cstdio>
#include<cstring> using namespace std;
const int MAXN = ; inline int rd(){
int x=,f=;char ch=getchar();
while(!isdigit(ch)) {f=ch=='-'?:;ch=getchar();}
while(isdigit(ch)) {x=(x<<)+(x<<)+ch-'';ch=getchar();}
return f?x:-x;
} int n;
double f[MAXN],a1[MAXN],a2[MAXN],p[MAXN]; int main(){
cin>>n;
for(int i=;i<=n;i++) scanf("%lf",&p[i]);
for(int i=;i<=n;i++){
a1[i]=(a1[i-]+)*p[i];
a2[i]=(a2[i-]+*a1[i-]+)*p[i];
f[i]=f[i-]+(*a1[i-]+*a2[i-]+)*p[i];
}
printf("%.1lf",f[n]);
return ;
}
最新文章
- phpcms图片模型调用组图的问题
- node.js 对接公众平台
- word表格从 web版视图 转 到页面视图 模式后 表格的一部分显示不出来
- SQL对字符串进行排序
- Hadoop2.2.0(yarn)编译部署手册
- nginx grok 正则错误的输出情况
- DDD领域驱动之干活(四)补充篇!
- 【Linux】 CentOS6.5安装Python2.7以及pip等工具
- java语音转文字
- Flask Web中用MySQL代替SQLite
- PHP的json_encode不兼容JSON_UNESCAPED_UNICODE的解决方案
- python3安装xadmin出现 UnicodeDecodeError: &#39;gbk&#39; codec can&#39;t decode byte 0xa4 in position 3444: illegal multibyte sequence
- 直播协议的选择:RTMP vs. HLS
- k近邻算法-java实现
- springmvc+freemarker生成静态html文件
- Spring @Qualifier
- Spring-全局异常拦截
- matlab dist函数
- 51nod 1208 窗上的星星 | 线段树 扫描线
- Oblect类之hashCode和equals