hdu2079-选课时间
来源:互联网 发布:moonlight软件下载 编辑:程序博客网 时间:2024/06/01 09:05
hdu2079
还是母函数的模板
#include<iostream>using namespace std;int main(){int c1[41],c2[41],X[9],T,n,k,a,b,i,j,num,sum;scanf("%d",&T);while(T--){scanf("%d%d",&n,&k);memset(X,0,sizeof(X));for(i=1;i<=k;i++){scanf("%d%d",&a,&b);X[a]=b;}memset(c1,0,sizeof(c1));memset(c2,0,sizeof(c2));for(i=1;i<=8;i++)if(X[i]){for(num=0;num<=X[i];num++)if(num*i<=40)c1[num*i]=1;elsebreak;break;}for(i=i+1;i<=8;i++){if(X[i]){for(j=0;j<=40;j++) //if(c1[j])for(num=0;num<=X[i];num++)if(num*i+j<=40)c2[num*i+j]+=c1[j];else break;for(j=1;j<=40;j++){c1[j]=c2[j];c2[j]=0;}}}printf("%d\n",c1[n]);}return 0;}
- hdu2079-选课时间
- HDU2079 选课时间
- hdu2079选课时间
- hdu2079选课时间(背包)
- HDU2079 选课时间(01背包+递推)
- 动态规划--背包计数--hdu2079选课时间
- hdu2079-选课时间(题目已修改,注意读题)
- hdu2079选课时间(题目已修改,注意读题)
- hdu2079选课时间(动态规划&&母函数)
- hdu2079选课时间(题目已修改,注意读题)
- HDU2079 选课时间(题目已修改,注意读题)【母函数】
- hdu2079 选课时间(题目已修改,注意读题)(多重背包)
- 【01背包/母函数】HDU2079选课时间(题目已修改,注意读题)【用背包求解方案数】
- HDU2079
- HDU2079
- 选课时间
- hdu 2079 选课时间
- HDU(2079)选课时间
- 反射使用
- linux下安装swftools和openOffice
- Android系统Recovery工作原理之使用update.zip升级过程---updater-script脚本语法简介以及执行流程
- Android GPS 定位的实现
- hibernate联合主键用法
- hdu2079-选课时间
- POJ 2488
- 天天记录 - Eclipse Git插件Egit简单使用
- S5PV210 WinCE6.0 镜像烧写流程分析
- android文件搜索器
- 使用java.util.zip压缩、解压文件
- 0.0、回来了
- 新闻发布系统总结
- 【C++ Primer 学习笔记】chapter8 标准IO库