OSU!题解（概率dp）_开发测试

OSU!题解（概率dp）

创始人

2025-01-08 19:03:32

0次

题目：OSU! - 洛谷

思路：

设E( $x_{i}$ )表示截止到i所获得的分数；

对于到i点的每一个l，如果第i+1点为1，那么会新增分数3*l^2+3*l+1;

就有递推公式方程：

E( $x_{i+1}$ )=E( $x_{i}$ )+p[i+1] $\sum_{0}^{i}$ p*(3*l^2+3*l+1);(p代表截止到i获得长度l的概率)；

得：

E( $x_{i+1}$ )=E( $x_{i}$ )+p[i+1]*(3*E( $l_{i}^{2}$ )+3*E( $l_{i}$ )+1);

E( $l_{i+1}^{2}$ )=p[i+1]*(E( $l_{i}^{2}$ )+2*E( $l_{i}$ )+1);

E( $l_{i+1}$ )=p[i+1]*(E( $l_{i}$ )+1);

不断更新这三个值；

代码：

#include
using namespace std;
#define LL long long
const int N = 1e5 + 10;
double x,y,z;
double p[N],n;
int main() {
cin>>n;
for(int i=1;i<=n;i++) cin>>p[i];
for(int i=1;i<=n;i++)
{
x+=p[i]*(3*y+3*z+1);
   y=p[i]*(y+2*z+1);
   z=p[i]*(z+1);
}
printf("%.1f\n",x);

   return 0;
}

上一篇：一分钟了解wepOke软件透明挂!太嚣张了原来确实是有挂的(有挂详情)(哔哩哔哩)

下一篇：git分布式版本控制系统（二）

热门资讯

透视方案！wepoker免费钻... 透视方案！wepoker免费钻石（HHpoker有透视）竟然存在有辅助攻略（哔哩哔哩）1）wepok...

总结了解!传送屋app辅助脚本... 总结了解!传送屋app辅助脚本下载(辅助)微乐湖南麻将切实是有辅助app(哔哩哔哩)1、打开软件启动...

透视手段!pokemmo脚本辅... 透视手段!pokemmo脚本辅助器下载(透视)哈糖大菠萝怎么挂(辅助)竟然真的有工具(哔哩哔哩)1、...

透视指引！wepoker代打辅... 透视指引！wepoker代打辅助（WPK下载）总是是真的有辅助方法（哔哩哔哩）透视指引！wepoke...

解密了解!陕西挖坑辅助(辅助)... 解密了解!陕西挖坑辅助(辅助)逍遥麻将竟然是有辅助下载(哔哩哔哩)1、起透看视陕西挖坑辅助辅助软件...

透视演示!德州局怎么透视(透视... 透视演示!德州局怎么透视(透视)哈糖大菠萝能开挂吗(辅助)其实一直都是有软件(哔哩哔哩)亲，关键说明...

透视手段！wepoker有用吗... 透视手段！wepoker有用吗（WePoKer透视挂）本来真的有辅助脚本（哔哩哔哩）1、wepoke...

关于了解!小程序66徐州辅助(... 关于了解!小程序66徐州辅助(辅助)多乐麻将都是是有辅助下载(哔哩哔哩)关于了解!小程序66徐州辅助...

透视教材!佛手大菠萝有挂吗(透... 透视教材!佛手大菠萝有挂吗(透视)德州来玩辅助器(辅助)都是一直总是有插件(哔哩哔哩)1、玩家可以在...

透视课程！wejoker手机版... 透视课程！wejoker手机版透视脚本（德普之星app）都是是有辅助攻略（哔哩哔哩）1、进入到wej...

OSU!题解（概率dp）

题目：OSU! - 洛谷

思路：

代码：

相关内容

热门资讯