AcWing 900. 整数划分

#include <iostream>
#include <algorithm>
using namespace std;
const int N = , mod = 1e9 + ;
int n;
int f[N][N];
int main() {
    cin >> n;
    f[][]=;
    for (int i = ; i <= n; i ++ )
        for (int j = ; j <= i; j ++ )
            f[i][j] = (f[i - ][j - ] + f[i - j][j]) % mod;
//以最小值是否为1来分类，如果是1，那么数量和总和都减去，如果不是，每个数字都减1
    int res = ;
    for (int i = ; i <= n; i ++ ) res = (res + f[n][i]) % mod;
    cout << res << endl;
    return ;
}
//f[i][j]表示总和为i，总个数为j的方案数