【期望DP】BZOJ1419[Red is good]题解
来源:互联网 发布:sai mac打不开 编辑:程序博客网 时间:2024/05/18 01:32
题目概述
有
解题报告
期望DP通用套路,倒着来。定义
那么
示例程序
#include<cstdio>#include<algorithm>using namespace std;typedef double DB;const int maxn=5000;int A,B;DB f[2][maxn+5],ans;int main(){ freopen("program.in","r",stdin); freopen("program.out","w",stdout); scanf("%d%d",&A,&B); for (int i=0,c=0;i<=A;i++,c^=1) for (int j=0;j<=B;j++) { f[c][j]=0; if (i) f[c][j]+=(f[c^1][j]+1)*i/(i+j); if (j) f[c][j]+=(f[c][j-1]-1)*j/(i+j); f[c][j]=max(f[c][j],0.0); } return f[A&1][B]=(int)(f[A&1][B]*1e6),printf("%.6f\n",f[A&1][B]/1e6),0;}
阅读全文
0 0
- 【BZOJ1419】【期望DP】Red is good 题解
- 【期望DP】BZOJ1419[Red is good]题解
- 【bzoj1419】Red is good 期望dp
- [bzoj1419]Red is good 期望DP
- 【BZOJ1419】Red is good 期望DP
- BZOJ1419:Red is good(期望DP)
- [BZOJ1419]Red is good(概率期望dp)
- bzoj1419: Red is good
- Bzoj1419 Red is good
- [BZOJ1419]Red is good 数学期望动态规划
- BZOJ 1419 Red is good 期望DP
- BZOJ 1419: Red is good|期望Dp
- bzoj 1419: Red is good 期望dp
- 【BZOJ 1419】Red is good 期望dp
- BZOJ 1419: Red is good 期望DP
- BZOJ 1419: Red is good 期望DP
- bzoj 1419 Red is good 【期望dp】
- 【BZOJ】【P1419】【Red is good】【题解】【DP】
- js向服务器发送请求,获取服务器时间
- Java静态资源拦截器配置
- [NOIP2017 考前胡写]一年以来犯的各种无脑错误与经验总结
- 事务,什么是事务,为何用事务?
- 在idea里面如何对spring boot项目进行热部署
- 【期望DP】BZOJ1419[Red is good]题解
- 条款01~02
- Qt中QString和int,char等相互转换
- LYOI 78 小澳的葫芦
- Excel批量删除空白行
- Segmentation fault(核心已转储)
- Golang 日期时间格式format()
- Failed to start component [StandardEngine[Catalina].StandardHost[localhost].StandardContext[/dao]]
- 地图之美----SuperMap数据产品包展示