HDU 2079 (母函数)

http://acm.hdu.edu.cn/showproblem.php?pid=2079

简单的母函数题目；

开始把题目看错，以为个相同学分的不同科目是算不同的；

后来发现是相同的；

如果是不同的，那结果很大；

当然这是我审题错误；

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <iomanip>int g[9],la[55],lb[55];
using namespace std;
int main(int argc, char *argv[])
{int t,n,k,a,b;cin>>t;while(t--){cin>>n>>k;memset(g,0,sizeof(g));for(int i = 0; i < k; i++){cin>>a>>b;g[a] = b;}memset(la,0,sizeof(la));memset(lb,0,sizeof(lb));for(int i = 0; i <= g[1]; i++)la[i] = 1;for(int i = 2; i <= 8; i++){for(int j = 0; j <= 40; j++){for(int k = 0,s = 0; (s<=g[i])&&(j+k<=40); k+=i,s++)lb[j+k] += la[j];}for(int j = 0; j <= 40; j++){la[j] = lb[j];lb[j] = 0;}}cout<<la[n]<<endl;}return 0;
}

HDU 2079 (母函数)相关推荐

母函数+例题（hdu 2079+hdu 2082）
母函数+例题(hdu 2079+hdu 2082) 虽然ACM的确有点力不从心,但是还是贵在坚持,继续啃啃算法..... 昨天一个下午学了学母函数,离散数学+幂级数,只能说nb- 看了半天的原理,结果 ...
HDU 2079 选课时间(题目已修改,注意读题) 母函数 || 多重背包
今天做这题才知道原来母函数的原型不是从第二个括号开始,那不过是优化而已,除了1^n,2^n那种类型可以从2开始外其他都要从1开始.好了,上代码吧. #include<stdio.h> in ...
HDU 2079 选课时间
http://acm.hdu.edu.cn/showproblem.php?pid=2079 Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点, ...
HDU2110 Crisis of HDU【母函数】
Crisis of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
HDU - 1028——母函数入门
[题目描述] "Well, it seems the first problem is too easy. I will let you know how foolish you are l ...
hdu 1028 母函数模版题
母函数详解 http://www.wutianqi.com/?p=596 第二种: 求用1分.2分.3分的邮票贴出不同数值的方案数: 大家把这种情况和第一种比较有何区别?第一种每种是一个,而这里每种是 ...
hdu 1028 母函数
这道题比较简单,可以说是母函数的模板题,直接套用模板就可以解了. #include <cstdio> #include <iostream>using namespace st ...
杭电ACM hdu 2079 选课时间（模板）
Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合.你来帮帮他吧.(xhd认为一样学分的课没区别) Input ...
hdu 1028 母函数入门题
点击打开链接题意:给出n n<=120,拆分n的方法数? (1+x^2+x^3+..x^n) *(1+x^2+x^4+x^6+...) *(1+x^3+x^6+...) 第i个表达式代表了数 ...
HDU 2069 母函数模版题
传送门 Coin Change Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...

HDU 2079 (母函数)

HDU 2079 (母函数)相关推荐

最新文章

热门文章