ac狗最良心的时候
2026-07-07 19:04:18
发布于:浙江
2阅读
0回复
0点赞
直接甩给ac狗怎么写,就会得出一个完整的代码,有种去试试,完全无修改
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
// dp[k][i]:传 k 次后球在 i 号手中的方案数
vector<vector<long long>> dp(m + 1, vector<long long>(n, 0));
// 初始化
dp[0][0] = 1;
// 递推:k 从 1 到 m
for (int k = 1; k <= m; k++) {
for (int i = 0; i < n; i++) {
int left = (i - 1 + n) % n;
int right = (i + 1) % n;
dp[k][i] = dp[k-1][left] + dp[k-1][right];
}
}
cout << dp[m][0] << endl;
return 0;
}
这里空空如也








有帮助,赞一个