BZOJ 1419 Red is good
2016-10-22 09:58
232 查看
期望DP
f[i][j]表示i张红牌，j张黑牌
从 f[i-1][j]，f[i][j-1]，0 转移过来，注意下界为0要判，因为取成负数肯定不优
f[i][j]表示i张红牌，j张黑牌
从 f[i-1][j]，f[i][j-1]，0 转移过来，注意下界为0要判，因为取成负数肯定不优
#include<cstdio>
#include<cstring>
#include<algorithm>
#define N 5005
using namespace std;
double f[2]
;
int main()
{
int n, m, cur=0;
scanf("%d%d",&n,&m);
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("%lf\n",f[cur^1][m]-0.0000005);
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- bzoj 1419 Red is good（概率与期望）
- 【bzoj1419】Red is good（概率期望dp）
- 【BZOJ1419】Red is good（期望DP）
- BZOJ 1419: Red is good 期望DP
- [BZOJ1419] Red is good（期望DP）
- bzoj1419: Red is good
- BZOJ 1419: Red is good（期望DP）
- [bzoj1419]Red is good 期望DP
- 【BZOJ1419】Red is good 期望DP
- BZOJ1419: Red is good
- bzoj 1419: Red is good （概率与期望）
- bzoj 1419 Red is good 概率dp求期望
- BZOJ 1419: red is good
- [BZOJ1419]Red is good（概率期望dp）
- bzoj 1419 Red is good - 动态规划 - 概率与期望
- BZOJ 1419 Red is good 期望DP
- 【BZOJ1419】 Red is good [期望DP]
- 【bzoj 1419】Red is good（期望DP）
- 【BZOJ 1419】1419: Red is good （概率DP）
- bzoj1419 Red is good（概率dp）