题目链接

题目大意

  整数n可以划分成一些正整数之和，问有多少种不同的划分方法。

解题思路

  用生成函数的幂做整数n，结果的系数做划分方案。

代码

const int maxn = 2e2+10;
const int maxm = 2e2+10;
int n, c1[maxn], c2[maxn];
int main() {
    for (int i = 0; i<maxn; ++i) c1[i] = 1, c2[i] = 0;
    for (int i = 2; i<maxn; ++i) {
        for (int j = 0; j<maxn; ++j) 
            for (int k = 0; j+k<maxn; k+=i) c2[j+k] += c1[j];
        for (int j = 0; j<maxn; ++j) c1[j] = c2[j], c2[j] = 0;
    }
    while(cin >> n) cout << c1[n] << endl;
    return 0;
}