【BZOJ】4318 OSU! 期望
来源:互联网 发布:sql 最近7天记录 编辑:程序博客网 时间:2024/05/17 03:51
题目传送门
期望什么的好迷啊……我觉得我应该去补一补数学的……
考虑第
- 如果操作失败,贡献为
0 。 - 如果操作成功,贡献为
(x+1)3−x3=3x2+3x+1 。
那么期望为
但是我们并不知道
附上AC代码:
#include <cstdio>using namespace std;const int N=1e5+10;double x,f[N],l[N],l2[N];int n;int main(void){ scanf("%d",&n); for (int i=1; i<=n; ++i){ scanf("%lf",&x); l[i]=(l[i-1]+1)*x; l2[i]=(l2[i-1]+2*l[i-1]+1)*x; f[i]=f[i-1]+(3*l2[i-1]+3*l[i-1]+1)*x; } return printf("%.1lf\n",f[n]),0;}
阅读全文
0 0
- BZOJ 4318: OSU!【期望
- 【BZOJ】4318 OSU! 期望
- BZOJ 4318 OSU! 期望DP
- BZOJ 4318 OSU!(期望DP )
- bzoj 4318 OSU! 期望dp
- bzoj 4318: OSU! 期望dp
- BZOJ 4318 OSU!期望DP
- BZOJ 4318: OSU! 期望dp
- BZOJ 4318(OSU!-立方的期望)
- bzoj 4318: OSU!|概率与期望|dp
- bzoj 4318 OSU 概率期望dp
- bzoj 4318: OSU! (概率与期望DP)
- 【BZOJ】【P4318】【OSU!】【题解】【期望dp】
- BZOJ 4318 OSU!
- bzoj 4318 OSU!
- BZOJ 4318: OSU!
- BZOJ 4318 OSU
- 4318: OSU! 概率与期望DP
- RaspberryPi2B使用bcm2835c库控制GPIO
- 洛谷 P1558 色板游戏
- 二叉树线索化
- 学习C语言的第二天
- 第1章 Linux内核简介
- 【BZOJ】4318 OSU! 期望
- 使用谷歌浏览器出现黑色块或者点点
- CDN 源站
- Unreal教学(12)——增加玩家的能力(Enhancing Player Abilities)
- Python 2.7.x 和 3.x 版本的重要区别
- IIS 500.19错误
- Linux下Apache服务器出现死锁的解决方案
- 关于实现log4j2日志脱敏的一种方案
- (1)从最简单的本地cache讲起