#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
using namespace std;
long long f[120][120];
int n,m;
int main()
{
cin>>n>>m;
memset(f,0,sizeof(f));
f[0][1]=1;
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
if(j==1)f[i][j]=f[i-1][n]+f[i-1][2];//处理左边界
else if(j==n) f[i][j]=f[i-1][n-1]+f[i-1][1];//处理右
else f[i][j]=f[i-1][j-1]+f[i-1][j+1];//中间
cout<<f[m][1]<<endl;
return 0;
}
OJ P1119 传球游戏(递推)
最新推荐文章于 2023-12-24 13:24:48 发布