NOIP 2012 摆花
来源:互联网 发布:2017中国出口韩国数据 编辑:程序博客网 时间:2024/06/10 16:40
题目描述
小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。
试编程计算,一共有多少种不同的摆花方案。
【题目分析】
动态规划。
【代码】
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int mod=1000007;int n,m,a[101],f[101][101];int main(){ f[0][0]=1; scanf("%d%d",&n,&m); for (int i=1;i<=n;++i) scanf("%d",&a[i]); for (int i=1;i<=n;++i) for (int j=m;j>=0;--j) for (int k=j;k>=max(0,j-a[i]);--k) { (f[i][j]+=f[i-1][k])%=mod;// printf("because of %d f[%d]+=f[%d]\n",i,j,k); } printf("%d\n",f[n][m]);}
0 0
- NOIP 2012 摆花
- [普及] NOIP 2012 摆花
- 【原创】【NOIP】摆花问题
- 1315 摆花 2012年NOIP全国联赛普及组
- 【codevs 1315】1315 摆花2012年NOIP全国联赛普及组(dp)
- Codevs 1315 摆花 ——2012年NOIP全国联赛普及组 dp递推
- 2012NOIP普级组第三题--摆花(参考洛谷题解)
- 摆花
- 摆花
- 摆花
- 摆花
- 摆花
- NOIP 2012 - 普及组 摆花 递推 重庆一中高2018级竞赛班第六次测试 2016.7.31 Problem 3
- 【NOIP普及组】2016模拟考试(10.29)——摆花
- luogu1077【2012普及】 摆花(dp)
- VIJOS 1792 摆花
- noip2012摆花
- codevs 摆花
- poj3086 Triangular Sums
- 【codeforces】gym 101137 E - Economy Printing【dp】
- [我所知道的BIOS]->[Chipset Config] 5
- 和为s的两个数字
- 【NOIp复习】dp复习列表
- NOIP 2012 摆花
- ubuntu终端快捷键使用技巧
- 算法基础复习-RadixSort
- 开启博客之旅
- 启动Hadoop时,出现错误:Unable to load native-hadoop library for your platform
- JAVA学习总结之Comparable与Comparator接口
- SSM框架项目搭建系列(六)—Spring AOP之基于XML的声明式AspectJ
- 20161102 学习心得
- [我知道的BIOS]->[系統資源] 6