bzoj 1419(期望dp)
来源:互联网 发布:怎么在mac上把win删 编辑:程序博客网 时间:2024/06/07 03:07
传送门
题解:
设f[i][j]表示已经使用了i张红牌,j张黑牌的最大期望收益。
转移方程:f[i][j]=max(0.0,1.0*i/(i+j)*(f[i-1][j]+1)+1.0*j/(i+j)*(f[i][j-1]-1))
边界:f[i][0]=i
直接做要MLE,所以第一维采用滚动数组优化。
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;typedef long long ll;double f[2][5002];int n,m;int main() {scanf("%d%d",&n,&m);int cur=0;for (int i=1;i<=n;++i) {cur^=1,f[cur][0]=i;for (int j=1;j<=m;++j)f[cur][j]=max(0.0,1.0*i/(i+j)*(f[cur^1][j]+1)+1.0*j/(i+j)*(f[cur][j-1]-1));}printf("%.6lf\n",1.0*(ll)(f[cur][m]*1000000)/1000000);return 0;}
阅读全文
0 0
- bzoj 1419(期望dp)
- bzoj 1419(期望与dp)
- bzoj 3450(期望dp)
- bzoj 4318(期望dp)
- bzoj 3036(期望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 1419: Red is good 期望DP
- bzoj 1419 Red is good 【期望dp】
- 【bzoj 1426】收集邮票(期望DP)
- bzoj 1076(状压dp)(期望dp)
- BZOJ 4318 OSU! 期望DP
- BZOJ 4318 OSU!(期望DP )
- bzoj 4318 OSU! 期望dp
- vi编辑器全选删除命令
- 说说JSON和JSONP,也许你会豁然开朗(含jQuery用例)
- Simple implementation of the BinaryTree preorder traversal, inorder traversal, post traversal
- Linux常用调试命令
- BZOJ1072[SCOI2007]排列perm 状压Dp
- bzoj 1419(期望dp)
- 明天是几号?
- 数据结构实验之二叉树五:层序遍历
- html之jQuery 的两种循环
- TypeScript 基本语法
- 洛谷 1196 [NOIP2002] 银河英雄传说 并查集
- python 软件使用函数
- android CheckBox控件的简单使用方法
- 使用python画图