春季每日一题打卡day2 —— AcWing 435. 传球游戏

Posted 2021-05-17 Johnny*

AcWing 435. 传球游戏

【题目描述】

AcWing 435. 传球游戏

【思路】

递推

import java.util.Scanner;
public class Main{
    static int N = 35;
    static int f[][] = new int[N][N];
    public static void main(String args[] ){
        Scanner  reader = new Scanner(System.in);
        int n = reader.nextInt(), m = reader.nextInt();
        
        f[0][0] = 1;
        for(int i = 1; i <=m ; i ++)
            for(int j = 0; j < n; j ++)
             f[i][j] = f[i - 1][ (j - 1 + n) % n] + f[i - 1][(j + 1) % n];
        System.out.println(f[m][0]);
    }
}