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]);
}
}