其他分享
首页 > 其他分享> > HDU 1028 Ignatius and the Princess III(生成函数)

HDU 1028 Ignatius and the Princess III(生成函数)

作者:互联网

题目链接

题目大意

  整数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;
}

标签:10,Ignatius,const,int,1028,2e2,划分,maxn,HDU
来源: https://www.cnblogs.com/shuitiangong/p/13583167.html