洛谷 P1057
f[i][k]
表示第i人传球k次 的方法数。
特殊处理边界数据
#include<stdio.h> int f[99][99]; int main() { int i,k,n,m; scanf("%d%d",&n,&m); f[1][0]=1; for(k=1;k<=m;k++) { f[1][k]=f[2][k-1]+f[n][k-1]; f[n][k]=f[n-1][k-1]+f[1][k-1]; for(i=2;i<n;i++) { f[i][k]=f[i-1][k-1]+f[i+1][k-1]; } } printf("%d",f[1][m]); return 0; }