题目

https://www.luogu.org/problemnew/show/CF235B

解题思路

跟[洛谷 1654] OSU! {期望DP}一样。

代码

#include<cstdio>
#define rr register
#define db double
#define N 100001
using namespace std;
db x1[N],x2[N],p[N];
int n;
int main(){scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%lf",&p[i]); for (int i=1;i<=n;i++) {x1[i]=(x1[i-1]+1)*p[i]; x2[i]=x2[i-1]+(2*x1[i-1]+1)*p[i]; }printf("%.12lf",x2[n]);
}

[洛谷CF235B] Let‘s Play Osu! {期望DP}相关推荐

洛谷 P3802 小魔女帕琪【期望】
洛谷 P3802 小魔女帕琪[期望] 本题大意:共有7个数(1234567)第i个数有ai个,把所有sum(a1+a2+..+a7)个数随机出现时,求连续成功出现7个不同数字的期望次数, 分析:(分为 ...
【bzoj4318】OSU! 期望dp
题目描述 osu 是一款群众喜闻乐见的休闲软件. 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对应0,n次操作对应为1个长度为n的0 ...
【洛谷 P4934】礼物（位运算+DP）
题目链接位运算+\(DP\)=状压\(DP\)?(雾 \(a\&b>=min(a,b)\)在集合的意义上就是\(a\subseteq b\) 所以对每个数的子集向子集连一条边,然后答案 ...
洛谷P3349：小星星（容斥dp）
解析先安利一波洛谷上我介绍如何用暴力日过去的博客现在开始务正业考虑把dp记录状态的一维s去掉这样单次转移复杂度变成n3n^3n3 但是这样显然会算多啊! 因为一个编号可能会用很多次考虑容斥 ...
[USACO18JAN]Lifeguards P 洛谷黑题，单调队列优化DP
传送门:戳我这道题有两个版本,S和P,S是K等于1的情况,显然可以用线段树水过. P版本就难了很多,洛谷黑题(NOI/NOI+/CTSC),嘿嘿. 我自己也不是很理解,照着题解写了一遍,然后悟到了一 ...
[洛谷 P4084 USACO17DEC] Barn Painting G (树形dp经典)
[洛谷 P4084 USACO17DEC] Barn Painting G 题目链接大致题意: 给定一颗N个节点组成的树,3种颜色,其中K个节点已染色,要求任意两相邻节点颜色不同,求合法染色方案数 ...
POJ3612 洛谷P2885 [USACO07Nov] Telephone Wire 架设电话线 dp
题目链接:洛谷 POJ 题目描述最近,Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务于是,她们要求FJ把那些老旧的电话线换成性能更好的新电话线. 新的电话线架设在已有的 N ( ...
洛谷 P2196 [NOIP1996 提高组] 挖地雷（dp简单题）
题目链接: [NOIP1996 提高组] 挖地雷 - 洛谷思路: 典型的dp题,由于题目规定了只能由编号小的地窖到编号大的,所以dp顺序是确定的,不需要进行拓扑排序,只需要判断 i,j 之间是否有 ...
洛谷P4316 绿豆蛙的归宿(期望)
题意翻译「Poetize3」题目背景随着新版百度空间的上线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿. 题目描述给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出 ...

[洛谷CF235B] Let‘s Play Osu! {期望DP}

题目

解题思路

代码

[洛谷CF235B] Let‘s Play Osu! {期望DP}相关推荐

最新文章

热门文章