POJ 3046
来源:互联网 发布:中国遥感卫星数据现状 编辑:程序博客网 时间:2024/06/05 20:16
DP
#include<stdio.h>#include<string.h>int dp[1005][10050];//dp[i][j]表示前i种蚂蚁凑成集合个数为j时的方案数;int num[10050];//记录不同蚂蚁种类的数量;int main(){ int n,m,a,b,x; while(scanf("%d%d%d%d",&n,&m,&a,&b)!=EOF){ memset(num,0,sizeof(num)); for(int i=0;i<m;i++){ scanf("%d",&x); num[x]++; } memset(dp,0,sizeof(dp)); for(int i=0;i<=num[1];i++) dp[1][i]=1; for(int i=2;i<=n;i++){ for(int j=0;j<=b;j++){//数量小于等于b; for(int k=0;k<=num[i];k++){ if(j>=k) { dp[i][j]+=dp[i-1][j-k];//动态转移方程; dp[i][j]%=1000000; } } } } int ans=0; for(int i=a;i<=b;i++){ ans+=dp[n][i]; ans%=1000000; } printf("%d\n",ans); } return 0;}
0 0
- POJ 3046
- POJ 3046
- poj 3046
- poj 3046
- poj 3046
- POJ 3046 Ant Counting
- Poj 3046(dp)
- POJ-3046-Ant Counting
- poj 3046 Ant Counting
- poj 3046 Ant Counting
- poj 3046 分组背包
- POJ 3046 Ant Counting
- POJ 3046 DP
- ***POJ 3046 Ant Counting
- POJ
- poj
- POJ
- POJ
- 1
- c语言中static用法总结
- Oracle 数据库实例启动关闭过程
- Java 读取文件
- ReportStudio入门教程(十七) - 将汇总显示在第1行
- POJ 3046
- 从零开始,使用python快速开发web站点(1)
- 简易贪吃蛇V1.2
- 数据导入HBase最常用的三种方式及实践分析
- 存储16进制数据的字节数组BYTE与字符串之间的互换
- hdl设计笔记:检测上升或下降沿
- hdu 3143 Speedy Escape 二分+搜索
- 开类小说明
- 第五周作业 -- 有向图邻接表表示及反向图构造