/*
递推公式:f[i][j]=f[i-1][j-1]+f[i+1][j-1];
i是球的位置,j是传球次数。
*/
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int f[35][35];
int main(){
int n,m;
cin>>n>>m;
f[1][0]=1; //从1开始
for(int j=1;j<=m;j++){
for(int i=2;i<=n-1;i++)
f[i][j]=f[i-1][j-1]+f[i+1][j-1];
f[1][j]=f[2][j-1]+f[n][j-1];
f[n][j]=f[n-1][j-1]+f[1][j-1];
}
cout<<f[1][m]<<endl;
return 0;
}
蓝桥杯 vijos 1485 递推
最新推荐文章于 2018-03-11 22:12:32 发布