hdu 2079 选课时间(母函数)

最新推荐文章于 2022-04-25 14:36:23 发布

原创最新推荐文章于 2022-04-25 14:36:23 发布 · 446 阅读

0 ·

CC 4.0 BY-SA版权

母函数专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了C语言编程中的高级技巧和经典算法实现，涵盖了数组、链表、二叉树等数据结构，以及排序、动态规划、贪心算法等核心算法，旨在帮助程序员提升编程能力。

#include<stdio.h>
#include<string.h> 
int main()
{
    int c1[60],c2[60],g[10];
    int i,j,t,n,k,a,b;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&k);
        memset(g,0,sizeof(g));
        memset(c1,0,sizeof(c1));
        memset(c2,0,sizeof(c2));
        for(i=0;i<k;i++)
        {
            scanf("%d%d",&a,&b);
            g[a]=b;
            
        }
        for(i=0;i<=g[1];i++)
        c1[i]=1;
        for(i=2;i<=8;i++)
        {
            for(j=0;j<=40;j++)
            {
                for(int k=0;k<=g[i]&&k*i+j<=40;k++)
                {
                    c2[k*i+j]+=c1[j];
                }
            }
            for(j=0;j<=40;j++)
            {
                c1[j]=c2[j];
                c2[j]=0;
            }
        }
        printf("%d\n",c1[n]);
    }
    return 0;
}