【HDU4336】Card Collector (动态规划,数学期望)
2018-03-29 19:58
337 查看
题面
Vjudge题解
设f[i]表示状态i到达目标状态的期望f[i]=(∑f[j]∗p[j]+1)/(∑p[j])
直接枚举一下即可
#include<cstdio> int n; float f[1<<20],p[20]; int main() { while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;++i)scanf("%f",&p[i]); int T=(1<<n)-1; f[T]=0; for(int i=T-1;~i;--i) { f[i]=0;double P=0; for(int j=0;j<n;++j) if(~i&(1<<j))f[i]+=(f[i|(1<<j)]+1)*p[j],P+=p[j]; f[i]=(f[i]+1-P)/(P); } printf("%.4f\n",f[0]); } return 0; }
相关文章推荐
- 【HDU4336】Card Collector (动态规划,数学期望)
- hdoj 4336 card collector(状态压缩dp求数学期望)
- Codeforces 28C Bath Queue - 动态规划 - 组合数学 - 概率与期望
- 【HDU4652】Dice(数学期望,动态规划)
- 【Luogu1291】百事世界杯之旅(动态规划,数学期望)
- 【HDU4652】Dice(数学期望,动态规划)
- 【Luogu1291】百事世界杯之旅(动态规划,数学期望)
- 【BZOJ2134】单位错选(数学期望,动态规划)
- hdu4336 Card Collector(期望dp)
- 动态规划练习题:概率DP总结,求解数学期望或概率的题目
- 【BZOJ2134】单位错选(数学期望,动态规划)
- 【BZOJ1076】奖励关(动态规划,数学期望)
- [HDU4336]Card Collector(概率期望+状压dp)
- HDU 4336 Card Collector 数学期望(容斥原理)
- HDU4336-Card Collector(概率DP求期望)
- [TopCoder SRM420 Div1 500pt RedIsGood]【数学期望】【动态规划】
- 【BZOJ4872】分手是祝愿(动态规划,数学期望)
- 【BZOJ4872】分手是祝愿(动态规划,数学期望)
- 【BZOJ1415】【NOI2005】聪聪和可可(动态规划,数学期望)
- 【BZOJ1415】【NOI2005】聪聪和可可(动态规划,数学期望)