1 条题解
-
0
【本题解由站长编写】
经典递推:设 f[t][i] 为传了 t 次后球在第 i 个人手上的方案数,f[0][0]=1,转移 f[t][i] = f[t-1][左邻] + f[t-1][右邻],答案 f[m][0]。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<vector<long long>> f(m + 1, vector<long long>(n, 0)); f[0][0] = 1; for (int t = 1; t <= m; t++) for (int i = 0; i < n; i++) f[t][i] = f[t-1][(i-1+n)%n] + f[t-1][(i+1)%n]; cout << f[m][0] << endl; return 0; }
- 1
信息
- ID
- 4254
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者