HDU 2152 选课时间(题目已修改,注意读题) (母函数)
选课时间(题目已修改,注意读题)
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2026 Accepted Submission(s): 1612
现在以上面的第二种情况每种种类个数无限为例,给出模板:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 |
|
我们来解释下上面标志的各个地方:(***********!!!重点!!!***********)
① 、首先对c1初始化,由第一个表达式(1+x+x^2+..x^n)初始化,把质量从0到n的所有砝码都初始化为1.
② 、 i从2到n遍历,这里i就是指第i个表达式,上面给出的第二种母函数关系式里,每一个括号括起来的就是一个表达式。
③、j 从0到n遍历,这里j就是(前面i個表达式累乘的表达式)里第j个变量,(这里感谢一下seagg朋友给我指出的错误,大家可以看下留言处的讨论)。如(1+x)(1+x^2)(1+x^3),j先指示的是1和x的系数,i=2执行完之后变为
(1+x+x^2+x^3)(1+x^3),这时候j应该指示的是合并后的第一个括号的四个变量的系数。④ 、 k表示的是第j个指数,所以k每次增i(因为第i个表达式的增量是i)。
⑤ 、把c2的值赋给c1,而把c2初始化为0,因为c2每次是从一个表达式中开始的。
初学者请阅读:http://www.wutianqi.com/?p=596
#include<iostream> #include<cstdio> #include<cstring>using namespace std;const int N=50;int c1[N],c2[N],score[10];int main(){//freopen("input.txt","r",stdin);int t,n,m;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(int i=0;i<N;i++){c1[i]=0;c2[i]=0;}memset(score,0,sizeof(score));int a,b;for(int i=1;i<=m;i++){scanf("%d%d",&a,&b);score[a]=b;}c1[0]=1;for(int i=1;i<=m;i++){for(int j=0;j<=n;j++)for(int k=0;k<=score[i] && j+k*i<=n;k++)c2[j+k*i]+=c1[j];for(int j=0;j<=n;j++){c1[j]=c2[j];c2[j]=0;}}printf("%d\n",c1[n]);}return 0; }
HDU 2152 选课时间(题目已修改,注意读题) (母函数)相关推荐
- HDU 2079 选课时间(题目已修改,注意读题) 母函数 || 多重背包
今天做这题才知道原来母函数的原型不是从第二个括号开始,那不过是优化而已,除了1^n,2^n那种类型可以从2开始外其他都要从1开始.好了,上代码吧. #include<stdio.h> in ...
- HDU-2079 选课时间(题目已修改,注意读题) -母函数
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
- HDU 2076 夹角有多大(题目已修改,注意读题)
Problem Description 时间过的好快,一个学期就这么的过去了,xhd在傻傻的看着表,出于对数据的渴望,突然他想知道这个表的时针和分针的夹角是多少.现在xhd知道的只有时间,请你帮他算出 ...
- HDU 2079 选课时间
http://acm.hdu.edu.cn/showproblem.php?pid=2079 Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点, ...
- 杭电ACM hdu 2079 选课时间 (模板)
Problem Description 又到了选课的时间了,xhd看着选课表发呆,为了想让下一学期好过点,他想知道学n个学分共有多少组合.你来帮帮他吧.(xhd认为一样学分的课没区别) Input ...
- HDU 2079-课程时间(生成函数)
课程时间(标题已被修改,注意阅读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Other ...
- 集合已修改;可能无法执行枚举操作。
问题描述:在用foreach遍历hashtable的时候,弹出"集合已修改:可能无法执行枚举操作." 问题代码: private void Check(int TimeOut) ...
- 修改服务器时间报错,修改服务器时间linux
修改服务器时间linux 内容精选 换一换 IPv6的使用,可以有效弥补IPv4网络地址资源有限的问题.如果当前云服务器使用IPv4,那么启用IPv6后,云服务器可在双栈模式下运行,即云服务器可以拥有 ...
- 百度网盘虚假下载(文件已修改或删除)解决方法
百度网盘虚假下载(文件已修改或删除)解决方法 一.前言 二.解决思路 三.锁定的原因 四.解决方法 百度网盘虚假下载(文件已修改或删除)解决方法过程记录 不想看过程,只想看解决方法的朋友可以直接跳到- ...
最新文章
- 推荐一个用Java实现监控手机短信、来电、App的开源项目
- 每日一皮:后来…后来…他得到了永生...
- Sqlserver中格式化日期作为查询条件的语句写法
- Galgame研发日志:美术工作实乃重中之重
- Visual C++中error spawning cl.exe解决办法
- 使用RabbitMQ的SpringBoot消息传递
- flowable 数据库表结构 梳理
- c++ 遍历list_小白学PyTorch | 6 模型的构建访问遍历存储(附代码
- 思达报表工具Style Report基础教程—创建一个多数据块的联合(Union)、镜像(Mirror)...
- 课程 3: Content Providers 简介
- 著名线性代数教授 85岁麻省理工学院教授,给2020本科生教授《线性代数入门》
- v-distpicker的使用
- Dorado7常用JS以及常见错误
- 锐捷交换机查看配置命令
- HTTP Authorization
- 使用EXCEL计算并绘制KDJ指标
- python模拟太阳系_模拟太阳系8大行星运行图:matplotlib实现
- 网络口碑营销的优势和实施步骤
- vue 中获取屏幕尺寸
- 小码哥C++_反汇编分析
热门文章
- AndroidStudio中提示:android.content.res.Resources NotFoundException: String resource ID 0x
- 6 Springboot 整合Redis
- 报告解读丨企服 9 大规模化获客标杆模型(附赠案例)
- 企服创业必修课丨神策数据与红杉中国联合发布规模化营销获客体系建设指南...
- 报名倒计时 | 挣脱流量束缚,社交电商的未来在哪里?
- 极致的线上产品设计与终极数据分析工具,两者缺一不可(下)
- http://www.myeclipseide.com/ 官网打不开的问题(转)
- MySQL内核源码解读-SQL解析之解析器浅析
- MySQL高可用的几种方案
- Commons BeanUtils包学习2