Help Me Escape

题目：
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369307

一只吸血鬼攻击力为$m$，有$n$条路给他走，每天他随机走一条路，每条路有个限制$c_i$，如果当时这个吸血鬼的攻击力大于$c_i$，那么就会花费$t_i$天逃出去。否则，攻击力增加$c_i$， 第二天继续选路。问他逃出去的期望天数。

思路：
令$f(i)$表示攻击力为$i$时逃出去的期望，$f(i)=0$，对于所有的路，有
$$\begin{array}{rl}f(i)+=& \frac{1}{n}\ast t_j(t_j>i)\\ f(i)+=& \frac{1}{n}\ast f(i+t_j)(t_j\le i)\end{array}$$
刚开始想的时候多了一维

#include<bits/stdc++.h>
using namespace std;
const int N=109;
double f[N][N*N],ans;
int n,m,c[N],t[N];
double dfs(int x,int y)
{
    if(y>c[x])
        return (double)t[x];
    if(f[x][y])
        return f[x][y];
    f[x][y]=1;
    for(int i=1; i<=n; i++)
        f[x][y]+=1.0/(double)n*dfs(i,y+c[x]);
    return f[x][y];
}
int main()
{

    while(scanf("%d%d",&n,&m)==2)
    {
        ans=0;
        memset(f,0,sizeof(f));
        for(int i=1; i<=n; i++)
            scanf("%d",&c[i]),t[i]=(int)((1+sqrt(5))/(double)2*c[i]*c[i]);
        for(int i=1; i<=n; i++)
            ans+=dfs(i,m)/n;
        printf("%.3lf\n",ans);
    }
    return 0;
}