zoj3640 Help Me Escape 【概率DP+期望】
2017-02-08 11:18
381 查看
#include<bits/stdc++.h> using namespace std; double dp[20000+10]; int t[1024],f,k,mx,c[1024]; int main() { int n; while(~scanf("%d%d",&n,&f)) { mx=0; for(int i=0;i<n;i++) { cin>>c[i]; if(c[i]>mx) mx=c[i]; t[i]=floor((1.0+sqrt(5))*c[i]*c[i]/2.0); } //for(int i=0;i<n;i++) printf("%d\n",t[i]); double tmp=0; for(int i=0;i<n;i++) { tmp+=t[i]; } tmp/=n; for(int i=mx+1;i<=2*mx+2;i++) dp[i]=tmp; for(int i=mx;i>=f;i--) { dp[i]=0; for(int j=0;j<n;j++) { if(i>c[j]) { dp[i]+=t[j]; } else { dp[i]+=(1+dp[i+c[j]]); } } dp[i]/=n; } printf("%.3f\n",dp[f]); } }
相关文章推荐
- 简单概率dp(期望)-zoj-3640-Help Me Escape
- ZOJ 3640 Help Me Escape 概率DP
- zoj 3640 Help Me Escape 概率DP
- ZOJ 3640 Help Me Escape [概率DP]
- ZOJ 3640 Help Me Escape 概率DP 记忆化DFS
- zoj-3604 Help Me Escape[概率dp]
- zoj-3640-Help Me Escape-概率DP
- ZOJ 3640 Help Me Escape (期望dp)
- ZOJ-3640 Help Me Escape 概率DP
- [ZOJ 3640]Help Me Escape[期望DP]
- 【解题报告】 ZOJ 3640 Help Me Escape - 期望dp
- ZOJ-3640 Help Me Escape (概率DP)
- zoj 3640 Help Me Escape (概率dp)
- [ZOJ3640]Help Me Escape(概率期望dp)
- Help Me Escape - ZOJ 3640 期望dp
- 简单概率dp(期望)-zoj-3640-Help Me Escape
- ZOJ3640Help Me Escape(师傅逃亡系列•一)(数学期望||概率DP)
- zoj 3604 Help Me Escape (记忆化求期望)
- ZOJ 3640 Help Me Escape(概率-期望DP+神坑)
- zoj3640(概率DP求期望)