信息
- ID
- 699
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- 递交数
- 88
- 已通过
- 40
- 上传者
AC代码:
#include<bits/stdc++.h>
using namespace std;
long long n,m,dp[35][35];
int main(){
cin>>n>>m;
dp[1][0]=1;
for(int i=1;i<=m;i++){//时间(第几次)
for(int j=1;j<=n;j++){//第几人
if(j==1){
dp[j][i]+=dp[n][i-1]+dp[j+1][i-1];
}
else if(j==n){
dp[j][i]+=dp[1][i-1]+dp[j-1][i-1];
}
else{
dp[j][i]+=dp[j-1][i-1]+dp[j+1][i-1];
}
}
}
cout<<dp[1][m];
return 0;
}