传球游戏的题解
2024-09-02 19:45:50
发布于:北京
0阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int n,m,a[1145][1145];
int main(){
cin >> n >> m;
a[1][n] = 1;
a[1][2] = 1;
for(int i = 2;i <= m;i ++){
for(int j = 1;j <= n;j ++){
int nx = j - 1,ny = j + 1;
if(nx < 1) nx = n;
if(ny > n) ny = 1;
a[i][j] = a[i - 1][nx] + a[i - 1][ny];
}
}
cout << a[m][1] << endl;
return 0;
}
这里空空如也
有帮助,赞一个