母函数

斵冰且行

于 2018-04-06 11:27:50 发布

阅读量192

点赞数

分类专栏： ACM 文章标签： poj

本文链接：https://blog.csdn.net/moonspiritacm/article/details/79832027

版权

ACM 专栏收录该内容

20 篇文章 1 订阅

订阅专栏

int a[1001],b[1001];
int v[201],n1[201],n2[201];

/*************************************************
Function:       GenerateFunc(int N,int P)
Description:    生成函数系数计算
Input:          int N : 可选的种类数，即相乘的因子个数
                int P : 待求的最大指数
Output:         void
Return:         void
Others:         修改的全局变量 a[] b[]
                只读的全局变量 v[] n1[] n2[]
*************************************************/
void GenerateFunc(int N,int P) {
    memset(a,0,sizeof(a));
    a[0]=1;
    for(int i=0; i<N; i++) {
        memset(b,0,sizeof(b));
        for(int j=n1[i]; j<=n2[i]&&j*v[i]<=P; j++) {
            for(int k=0; k+j*v[i]<=P; k++) {
                b[k+j*v[i]]+=a[k];
            }
        }
        memcpy(a,b,sizeof(b));
    }
}