【NeverGiveUp】

2019山东省赛加油! ! !;

HDU 1398 Square Coins(母函数刷题篇)

思路简单的母函数,多刷题多积累

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
using namespace std;
#define maxn 300 + 5
int n1[maxn], n2[maxn];
int main()
{
    int val[17] = {1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289};
    int n;
    while(scanf("%d",&n) != EOF && n)
    {
        memset(n1, 0, sizeof(n1));
        memset(n2, 0, sizeof(n2));
        for(int i = 0; i <= n; i ++)
            n1[i] = 1;
        for(int i = 1; i < 17; i ++)
        {
            for(int j = 0; j <= n; j ++)
            {
                if(n1[j])
                {
                    for(int k = 0; k + j <= n; k += val[i])
                            n2[j + k] += n1[j];
                }
            }
            memcpy(n1, n2, sizeof(n1));
            memset(n2, 0, sizeof(n2));
        }
        printf("%d\n",n1[n]);
    }
    return 0;
}

阅读更多
版权声明:弱鸡弱鸡弱的一匹 https://blog.csdn.net/qq_41444888/article/details/79980440
个人分类: 母函数 数论基础
上一篇EOJ 3536 蛇形矩阵
下一篇HDU 1521 排列组合(指数型母函数)
想对作者说点什么? 我来说一句

hdu acm 教案(6)

2008年10月02日 309KB 下载

ACM 母函数

2012年05月13日 33KB 下载

hdu题目分类

2012年12月16日 3KB 下载

动态规划背包问题入门

2011年07月07日 328KB 下载

java面试刷题必备163章

2017年10月02日 247KB 下载

HDU 递归题详解大全(含代码)

2011年03月31日 113KB 下载

hdu 母函数解题报告

2010年04月13日 148KB 下载

HDU题目java实现

2012年09月11日 220KB 下载

acmhdu1005

2014年04月17日 1KB 下载

ACM刷题技巧及一些题目解答

2016年01月03日 20.4MB 下载

没有更多推荐了,返回首页

关闭
关闭