luogu1057【2008普及】传球游戏(dp)

f[i][j]表示第i次传球后，球在第j位。

#include<cstdio>  #include<cstring> int n,m,f[50][50]; int main(){    //freopen("a.in","r",stdin);    scanf("%d%d",&n,&m);    memset(f,0,sizeof(f));    f[0][1]=1;   //第0次传球，只有1号位有一种可能。    for(int i=1;i<=m;i++){        f[i-1][0]=f[i-1][n];        f[i-1][n+1]=f[i-1][1];        for(int j=1;j<=n;j++){            f[i][j]=f[i-1][j-1]+f[i-1][j+1];        }    }    printf("%d",f[m][1]);    return 0;}