HUST 1422
来源:互联网 发布:法院速录员听打软件 编辑:程序博客网 时间:2024/05/22 13:53
题目链接:
http://acm.hust.edu.cn/problem/show/1422
题解:
母函数
代码:
#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define met(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3fconst int maxn = 1e4+10;const int mod =10000007;int dp1[maxn],dp2[maxn];int main(){ int t; int id=1; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); met(dp1,0); met(dp2,0); int x,y; scanf("%d%d",&x,&y); int MAX=0,MIN=0; for(int i=x;i<=y;i++) dp1[i]=1; MAX+=y; MIN+=x; for(int i=2;i<=n;i++) { scanf("%d%d",&x,&y); for(int k1=MIN;k1<=MAX&&k1<=m;k1++) { for(int k2=x;k2<=y&&k1+k2<=m;k2++) { dp2[k1+k2]=(dp2[k1+k2]+dp1[k1])%mod; } } MIN+=x; MAX+=y; for(int k=MIN;k<=MAX&&k<=m;k++) { dp1[k]=dp2[k]; dp2[k]=0; } } printf("Case #%d: ",id++); printf("%d\n",dp1[m]%mod); }}
0 0
- HUST 1422
- hust 1422【DFS】
- HUST
- HUST
- HUST
- HUST
- HUST 1328
- HUST-1010
- HUST 1408
- hust 1602
- HUST 1525
- hust 1010
- HUST 1563
- hust 1592
- HUST 1017
- HUST 1017
- hust 1007 平衡树
- hust 1007 treap
- Brackets Sequence
- 单向链表实现堆栈
- LVS(Linux Virtual server)
- 实验吧_登陆一下好吗??
- redis命令
- HUST 1422
- Linux 一 Linux系统入门及获取帮助
- 有关于数组
- 常用Linux命令、包括vi 、svn
- PHP获取文件的绝对路径
- Python列表、元组
- URAL
- codeigniter 去除index.php (nginx,apache) 通用方法
- 凭兴趣求职80%会失败,为什么