高次数学期望—OSU
高次数学期望—OSU
OSU!
题目描述
osu 是一款群众喜闻乐见的休闲软件。
我们可以把 osu 的规则简化与改编成以下的样子:
一共有
现在给出
输入格式
第一行有一个正整数
输出格式
只有一个实数,表示答案。答案四舍五入后保留
样例 #1
样例输入 #1
3
0.5
0.5
0.5
样例输出 #1
6.0
提示
【样例说明】
题解
由于涉及三次方,于是:
这启发我们维护二次幂和一次式的期望进行递推。由于算上这部分期望是第
则不难递推出答案:设前
得到代码:
#define db double
int n;
db f,g,h,f1,g1,h1,p;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>p;
f=(f1+1.0)*p;
g=(g1+2.0*f1+1.0)*p;
h=h1+(3.0*g1+3.0*f1+1.0)*p;
f1=f,g1=g,h1=h;
}
printf("%.1f",h);
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战