zoj 3640 概率dp

题意：
一只吸血鬼，有n条路给他走，每次他随机走一条路，
每条路有个限制，如果当时这个吸血鬼的攻击力大于
等于某个值，那么就会花费t天逃出去，否则，花费1天
的时间，并且攻击力增加，问他逃出去的期望

用记忆化搜索做，很好理解。

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const double eps=1e-;
 #define cl(a) memset(a,0,sizeof(a))
 #define sc(a)   scanf("%d",&a);
 #define scc(a,b)    scanf("%d%d",&a,&b);
 #define ts printf("*****\n");
 const int MAXN=;
 int c[];
 double dp[MAXN];
 int n,m,tt;
 double dfs(int p)
 {
     if(dp[p]>) return dp[p];
     dp[p]=;
     for(int i=;i<n;i++)
     {
         if(p>c[i])
         {
             double temp=(1.0+sqrt())/*c[i]*c[i];
             int t=(int)temp;
             dp[p]+=(double)t/n;
         }
         else
         {
             dp[p]+=(dfs(p+c[i])+)/n;
         }
     }
     return dp[p];
 }
 int main()
 {
     int i,j,k,f;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     while(scanf("%d%d",&n,&f)!=EOF)
     {
         for(i=;i<n;i++)    sc(c[i]);
         cl(dp);
         printf("%.3lf\n",dfs(f));
     }
 }