cs_021 Đếm số cách bỏ hết m viên bi vào n hộp

Điểm: 10,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 501M

Input: stdin

Output: stdout

Dạng bài

CS_021 DEM SO CACH CHIA HET M BI VAO N HOP

INPUT 4 5 OUTPUT 5

Bình luận

Hãy đọc nội quy trước khi bình luận.

UCHIHAHAHA đã bình luận lúc 9, Tháng 12, 2025, 23:19

include <iostream>

include <vector>

using namespace std;

int main() { iosbase::syncwith_stdio(false); cin.tie(NULL);

int m, n;
if (cin >> m >> n) {
    vector&lt;vector<long long>> dp(m + 1, vector&lt;long long>(n + 1, 0));

    for (int j = 0; j <= n; j++) {
        dp[0][j] = 1;
    }

    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++) {
            dp[i][j] = dp[i][j - 1];
            if (i >= j) {
                dp[i][j] += dp[i - j][j];
            }
        }
    }

    cout << dp[m][n];
}
return 0;

}