母函数模板 hdu 2082

最新推荐文章于 2019-10-26 23:31:41 发布

飞火恋月

最新推荐文章于 2019-10-26 23:31:41 发布

阅读量395

点赞数 1

本文链接：https://blog.csdn.net/flyfire_moonlike/article/details/44204113

版权

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

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