#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#define maxn 1000010
using namespace std;
int v[100009];
double dp[100009];
int main()
{
int n,m,a,b;
while(~scanf("%d%d",&n,&m)&&n)
{
memset(v,-1,sizeof(v));
memset(dp,0,sizeof(dp));
for(int i=1; i<=m; i++)
{
scanf("%d%d",&a,&b);
v[a]=b;
}
for(int i=n-1; i>=0; i--)
{
if(v[i]==-1)
{
for(int x=1;x<=6;x++)//全期望公式,每个数的值为上一个数的值乘以概率,最后加1
dp[i]+=dp[i+x]/6;
dp[i]+=1;
}
else dp[i]=dp[v[i]];
}
printf("%.4f\n",dp[0]);
}
return 0;
}
HDU 4405 Aeroplane chess(全期望公式-概率dp)
最新推荐文章于 2020-12-15 18:53:31 发布