母函数模板

HDU1398

#include<iostream>
using namespace std;
int main()
{
    //freopen("C:\Users\Sky\Desktop\1.in","r",stdin);//PLEASE DELETE IT!!!!!!!!!!!!!!!!!!!!!!!!
    int a[350],b[350],i,j,k,n;
    while(cin>>n&&n)
    {
        for(i=0; i<=n; i++)
        {
            a[i]=1;
            b[i]=0;
        }
        for(i=2; i<=17; i++)
        {
            for(j=0; j<=n; j++)
                for(k=0; k+j<=n; k+=i*i)
                    b[k+j]+=a[j];
            for(j=0; j<=n; j++)
            {
                a[j]=b[j];
                b[j]=0;
            }
        }
        cout<<a[n]<<' ';
    }
    return 0;
}

HDU2152

#include<stdio.h>
#include<string.h>
const int N=102;
int min[N],max[N],c1[N],c2[N];
int main()
{
	int n,m;
	while(scanf("%d%d",&n,&m)==2)
	{
		int sum=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d%d",&min[i],&max[i]);
			sum+=max[i];
		}
		for(int i=0;i<=m;i++)
			c1[i]=c2[i]=0;
		c1[0]=1;
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<=sum;j++)
				for(int k=min[i];j+k<=m&&k<=max[i];k++)
					c2[j+k]+=c1[j];
			for(int i=0;i<=m;i++)
				c1[i]=c2[i],c2[i]=0;
		}
		printf("%d
",c1[m]);
	}
	return 0;
}

 HDU2189  这里不同的数存在了prime里即素数组合数

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <stack>
#include <queue>
#include <cassert>
#include <set>
#include <sstream>
#include <map>
using namespace std ;
#ifdef DeBUG
#define bug assert
#else
#define bug //
#endif
#define zero {0}
#define INF 2000000000
#define eps 1e-6
bool num[151];
int prime[40];
int c1[151],c2[151];
int len;
void init()
{
    int i,j;
    num[0]=1;
    num[1]=1;
    for(i=2;i<=150;i++)
    for(j=i*i;j<=150;j+=i)
    num[j]=1;
    for(i=2;i<=150;i++)
    if(!num[i])
    prime[len++]=i;
}
int main()
{
    #ifdef DeBUG
        freopen("C:\Users\Sky\Desktop\1.in","r",stdin);
    #endif
    init();
    int i,j,k;
    for(i=0;i<=150;i+=2)
    {
        c1[i]=1;
        c2[i]=0;
    }
    for(i=1;i<=34;i++)
    {
        for(j=0;j<=150;j++)
        for(k=0;k+j<=150;k+=prime[i])
        c2[j+k]+=c1[j];
        for(j=0;j<=150;j++)
        {
            c1[j]=c2[j];
            c2[j]=0;
        }
    }
    scanf("%d",&i);
    while(i--)
    {
        scanf("%d",&k);
        printf("%d
",c1[k]);
    }
    
    return 0;
}