P8725 [蓝桥杯 2020 省 AB3] 画中漂流（如果可以在救援队到来之前不花完体力）

import java.math.BigInteger;
import java.util.*;

public class Main{
    
    static int mod=1000000007;
    
public static void main(String[] args) {
    Scanner sc=new Scanner(System.in);
    
    int danger=sc.nextInt();
    int time=sc.nextInt();
    int n=sc.nextInt();
    
    //在i时间处在j位置还有k体力时的方案数量
    long[][][] dp=new long[time+1][danger+n+1][n+1];
    //0危险位置，danger初始位置，n+danger最远位置
    //0初始时间，time最终时间
    
    dp[0][danger][n]=1;
    
    for (int i=0;i<time;i++)
    {
        //推i+1时间
        for (int j=1;j<danger+n+1;j++) 
        {
            for (int k=0;k<n+1;k++)
            {
                if (dp[i][j][k]==0)
                {
                    continue;
                }
                
                if (k==0)
                {
                    dp[i+1][j-1][k]=(dp[i+1][j-1][k]+dp[i][j][k])%mod;
                }
                else
                {
                    dp[i+1][j-1][k]=(dp[i][j][k]+dp[i+1][j-1][k])%mod;
                    dp[i+1][j+1][k-1]=(dp[i+1][j+1][k-1]+dp[i][j][k])%mod;
                    
                    
                }
            }
        }
    }
            
    long ans=0;

    for (int i=danger;i<n+danger+1;i++)
    {
        for (int j=0;j<1+n;j++) {
            ans=(ans+dp[dp.length-1][i][j])%mod;
        }
    }
    
    System.out.println(ans);
    }
}