题解(注释后面不想写了)
2023-08-09 16:51:04
发布于:浙江
12阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int N=100;
int n,m,dp[N][N];//经过i次传球,传到j手里有多少种方法
int main(){
cin>>n>>m;
dp[1][2]=dp[1][n]=1;
for(int i=2;i<=m;i++){
for(int j=1;j<=n;j++){
int nx=j-1;
int ny=j+1;
if(nx<1){
nx=n;
}
if(ny>n){
ny=1;
}
dp[i][j]=dp[i-1][nx]+dp[i-1][ny];
}
}
cout<<dp[m][1];
return 0;
}
全部评论 1
改下团队备注名,方便分组,谢谢
2023-08-10 来自 河北
0
有帮助,赞一个