acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • tj

    #include<bits/stdc++.h> using namespace std; long long dge(int m) { static vector<long long> v(21, -1); if (m == 1) { return 0; } if (m == 2) { return 1; } if (v[m] != -1) { return v[m]; } v[m] = (m - 1) * (dge(m - 1) + dge(m - 2)); return v[m]; } long long bin(int n, int m) { static vector<vector<long long>> v(21, vector<long long>(21, 0)); if (m > n) { return 0; } if (m == 0 || m == n) { return 1; } if (v[n][m] > 0) { return v[n][m]; } v[n][m] = bin(n - 1, m - 1) + bin(n - 1, m); return v[n][m]; } int main() { int n, m; cin >> n >> m; long long ans = bin(n, m) * dge(m); cout << ans << endl; return 0; }

    userId_undefined

    AAA秋褲批發lexora_哥

    小有名气题解仙人时空双修者秩序白银传道者
    9阅读
    0回复
    1点赞
  • 动态数组

    #include<bits/stdc++.h> using namespace std; long long dge(int m) { static vector<long long> v(21, -1); if (m == 1) { return 0; } if (m == 2) { return 1; } if (v[m] != -1) { return v[m]; } v[m] = (m - 1) * (dge(m - 1) + dge(m - 2)); return v[m]; } long long bin(int n, int m) { static vector<vector<long long>> v(21, vector<long long>(21, 0)); if (m > n) { return 0; } if (m == 0 || m == n) { return 1; } if (v[n][m] > 0) { return v[n][m]; } v[n][m] = bin(n - 1, m - 1) + bin(n - 1, m); return v[n][m]; } int main() { int n, m; cin >> n >> m; long long ans = bin(n, m) * dge(m); cout << ans << endl; }

    userId_undefined

    吴(回关)

    出道萌新时间刺客时空双修者空间掌握者枚举·枚举小能手字符串·魔法使
    2阅读
    0回复
    0点赞
首页