普通母函数

最新推荐文章于 2021-09-12 16:15:42 发布

兜率工

最新推荐文章于 2021-09-12 16:15:42 发布

阅读量139

点赞数

分类专栏：组合数学

本文链接：https://blog.csdn.net/qq_40679299/article/details/82555354

版权

组合数学专栏收录该内容

41 篇文章 2 订阅

订阅专栏

HDU 1028

将一个整数写成几个整数的加和，一共可以写出多少种。（数字相同顺序不同算一种）

#include<bits/stdc++.h>

using namespace std;

int a[122],b[122];

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        a[0]=1;
        for(int i=1;i<=n;i++){
            for(int j=0;j<=n;j++){
                for(int k=0;k<=n&&i*k+j<=n;k++){
                    b[i*k+j]+=a[j];
                }
            }
            for(int j=1;j<=n;j++){
                a[j]=b[j];
                b[j]=0;
            }
        }
        printf("%d\n",a[n]);
    }
    return 0;
}

HDU 2082

假设有x1个字母A， x2个字母B,..... x26个字母Z，同时假设字母A的价值为1，字母B的价值为2,..... 字母Z的价值为26。那么，对于给定的字母，可以找到多少价值<=50的单词呢？单词的价值就是组成一个单词的所有字母的价值之和，比如，单词ACM的价值是1+3+14=18

#include<bits/stdc++.h>

using namespace std;

int a[55],b[55];

int main()
{
    int x;
    int n;
    scanf("%d",&n);
    while(n--){
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        a[0]=1;
        for(int i=1;i<=26;i++){
            scanf("%d",&x);
            for(int j=0;j<=50;j++){
                for(int k=0;k<=x&&(j+k*i<=50);k++){
                    b[j+k*i]+=a[j];
                }
            }
            for(int i=1;i<=50;i++){
                a[i]=b[i];
                b[i]=0;
            }
        }
        int ans=0;
        for(int i=1;i<=50;i++){
            ans+=a[i];
        }
        printf("%d\n",ans);
    }
    return 0;
}