处理一下传球人的下标
2024-06-21 18:02:37
发布于:浙江
7阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int m,n;//总共m个人,传n次;
int d[35][35];//代表从第一个人开始传i次能到j手里的方法数;
int pre(int x){
if(x>m)
return x-m;
if(x<1)
return m+x;
return x;
}
int main(){
cin>>m>>n;
d[0][1]=1;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++)
d[i][j]=d[i-1][pre(j-1)]+d[i-1][pre(j+1)];
}
cout<<d[n][1];
return 0;
}
还是不懂递推与动态规划的核心区别
这里空空如也
有帮助,赞一个