hdu 4405 Aeroplane chess题解

动归，用f和p两个数组分别记录i点的期望值和概率值。m记录飞行通道。m也要开100000.并且要做预处理，即将可以连续飞行到通道连起来即：        for(i=1;i

以下是代码：#include#include#includedouble f[100010],p[100010];int main(){ //freopen('in','r',stdin); int m[100010]; double r=(1.0)/(6.0); int i,j,n,M,t,tmp; double ret; while(scanf('%d%d',&n,&M)&&n!=0){ memset(m,0,sizeof(m)); memset(f,0,sizeof(f)); memset(p,0,sizeof(p)); p[0]=1; for(i=0;i