Bar Code (2023 12 CPE 最后一题)

题目连结

第一次讲解，有点生疏还请见笑
解题影片

DC 群组
群组连结

code

#include <iostream>#include <vector>#define ll long longusing namespace std;// array  ==> int a[100][100]={};vector<vector<ll>> dp;ll slice(int n, int k, int m){    if (k == 1 && n > m)        return 0;    if (dp[n][k] != -1)        return dp[n][k];    if (k == 1)        return 1;    ll ans = 0;    int tem = n - m;    for (int i = n - 1; i >= max(tem, 1); i--) // 6 3  / 5 3 / 4 3        ans += slice(i, k - 1, m);    dp[n][k] = ans;    return dp[n][k];}int main(){    int n, k, m;    while (cin >> n >> k >> m) // ctrl + C    {        dp.assign(n + 1, vector<ll>(k + 1, -1));        cout << slice(n, k, m) << endl;    }    return 0;}