砸吧题解发进那种能缩进的格子里呀?
2025-07-16 10:51:10
发布于:北京
0阅读
0回复
0点赞
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<vector<int>> dp(m + 1, vector<int>(n + 1, 0));
dp[0][1] = 1; // 初始状态:0次传球时球在1号同学手中
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
int left = (j == 1) ? n : j - 1;
int right = (j == n) ? 1 : j + 1;
dp[i][j] = dp[i-1][left] + dp[i-1][right];
}
}
cout << dp[m][1] << endl;
return 0;
}
这里空空如也
有帮助,赞一个