提交时间:2023-10-05 18:41:11

运行 ID: 105241

#include<bits/stdc++.h> using namespace std; int dp[31][31],m,n; int main(){ cin>>n>>m; dp[0][1]=1; for(int i=1; i<=m; i++) for(int j=1; j<=n; j++) if(j==1) dp[i][j]=dp[i-1][n]+dp[i-1][2]; else if(j==n) dp[i][j]=dp[i-1][1]+dp[i-1][n-1]; else dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1]; cout<<dp[m][1]<<endl; return 0; }