【期望DP】HDU4405 Aeroplane chess
2017-11-09 20:17
429 查看
题面在这里
还是期望DP的老套路……
从后往前DP,fi表示i到终点的期望值,然后XJB转移就好了
还有题意貌似是能飞就必须飞?没讲清楚啊
示例程序:
还是期望DP的老套路……
从后往前DP,fi表示i到终点的期望值,然后XJB转移就好了
还有题意貌似是能飞就必须飞?没讲清楚啊
示例程序:
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=100010; int n,m,to[maxn]; double f[maxn]; int main(){ scanf("%d%d",&n,&m); while (n){ for (int i=0;i<=n;i++) to[i]=i; for (int i=1,x,y;i<=m;i++) scanf("%d%d",&x,&y),to[x]=y; memset(f,0,sizeof(f)); for (int i=n-1;i>=0;i--){ if (to[i]>i) {f[i]=f[to[i]];continue;} f[i]=1; for (int j=1;j<=6;j++) f[i]+=f[i+j]/6; } printf("%.4lf\n",f[0]); scanf("%d%d",&n,&m); } return 0; }
相关文章推荐
- HDU4405:Aeroplane chess(概率dp & 期望)
- 【HDU4405】Aeroplane chess [期望DP]
- hdu4405[Aeroplane chess] 有点懂了期望概率DP
- HDU4405-Aeroplane chess(概率DP求期望)
- hdu4405 Aeroplane chess 【期望dp】
- hdu4405 Aeroplane chess(期望dp)
- hdu4405 Aeroplane chess【概率DP+期望问题】
- Hdu 4405 Aeroplane chess DP求期望
- hdu 4405 Aeroplane chess (概率DP+求期望)
- hdu4405--Aeroplane chess(概率dp第七弹:飞行棋游戏--2012年网络赛)
- hdu4405--Aeroplane chess(求期望)
- HDU 4405 Aeroplane chess 期望dp
- [hdu 4405] Aeroplane chess [概率DP & 期望]
- hdu 4405 Aeroplane chess(很水的期望DP)
- hdu 4405 Aeroplane chess (期望dp)
- hdu 4405 Aeroplane chess(简单概率dp 求期望)
- hdu4405--Aeroplane chess(概率dp第七弹:飞行棋游戏--2012年网络赛)
- HDOJ 4405 Aeroplane chess(期望DP)
- HDU 4405 Aeroplane chess (概率-期望DP)【模板】
- HDU-4405 Aeroplane chess 期望DP