BZOJ3450:[Tyvj1952]Easy(概率DP)
来源:互联网 发布:php爬虫程序 编辑:程序博客网 时间:2024/06/07 18:02
传送门
题解:
将原问题转化:
L表示当前位置到离当前位置最近的x的长度
对于一个序列,每个○的贡献是
每个x的贡献是
每个?的贡献分两种情况讨论一下就好了。
发现每个位置的期望
#include<bits/stdc++.h>using namespace std;const int Maxn=3e5+50;const int lim=1e9; char ch[Maxn];int main(){ double l=0,ans=0;int n; scanf("%d%s",&n,ch+1); for(int i=1;i<=n;i++){ if(ch[i]=='o')ans+=2*l+1,++l; else if(ch[i]=='x')l=0; else ans+=(2*l+1)/2.0,l=(l+1)*0.5; } printf("%.4f",ans);}
阅读全文
0 0
- BZOJ3450:[Tyvj1952]Easy(概率DP)
- 【BZOJ3450】【Tyvj1952】Easy 概率DP
- bzoj3450 Tyvj1952 Easy 概率期望
- 【BZOJ3450】Tyvj1952 Easy【期望DP】
- 【bzoj3450】Tyvj1952 Easy 期望DP
- 【bzoj3450】Tyvj1952 Easy 期望dp
- bzoj 3450: Tyvj1952 Easy(概率DP)
- BZOJ3450: Tyvj1952 Easy
- 【bzoj3450】 Tyvj1952 Easy
- [BZOJ3450] Tyvj1952 Easy
- bzoj3450 Tyvj1952 Easy
- BZOJ3450 Tyvj1952 Easy
- 期望【bzoj3450】Tyvj1952 Easy
- [BZOJ3450] Tyvj1952 Easy
- BZOJ3450: Tyvj1952 Easy
- bzoj3450: Tyvj1952 Easy
- BZOJ3450: Tyvj1952 Easy
- 【bzoj3450】 Tyvj1952 Easy
- com.alibaba.druid
- Spring对jdbc的支持
- windows service 2008 r2自动重启解决办法
- LOG FILE SYNC
- 2017.11.13(vue)
- BZOJ3450:[Tyvj1952]Easy(概率DP)
- keras解决kaggle-手写体数字识别
- NYOJ E : 疯狂的小鸡
- 2.4 通过XML装配bean
- 4.使用maven创建web项目
- 这是一份很详细的 Retrofit 2.0 使用教程(含实例讲解)
- CSS实现父级元素属性display为block的元素垂直和水平居中的三种方法
- python︱flashtext高效字符串查找与替换
- Eclipse插件 Properties Editor