洛谷 P1077 摆花
来源:互联网 发布:深圳索信达数据怎么样 编辑:程序博客网 时间:2024/06/10 21:22
题目描述
小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。
试编程计算,一共有多少种不同的摆花方案。
输入输出格式
输入格式:
第一行包含两个正整数n和m,中间用一个空格隔开。
第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1、a2、……an。
输出格式:
输出只有一行,一个整数,表示有多少种方案。注意:因为方案数可能很多,请输出方案数对1000007取模的结果。
输入输出样例
输入样例#1:
2 4
3 2
输出样例#1:
2
说明
【数据范围】
对于20%数据,有0
#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>using namespace std;const int MAXN = 102;int a[MAXN],f[MAXN][MAXN],n,m;const int Mod = 1000007;int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); f[0][0]=1; for(int i=1;i<=n;i++) for(int j=m;j>=0;j--) for(int k=0;k<=a[i]&&k<=j;k++) f[i][j]=(f[i][j]+f[i-1][j-k])%Mod; printf("%d\n",f[n][m]); return 0;}
阅读全文
0 0
- 洛谷 P1077 摆花
- 洛谷 P1077 摆花
- 摆花 洛谷p1077
- 动态规划 洛谷P1077 摆花
- BSOJ 3537 CODEVS1315 洛谷P1077 【noip2012普及】摆花 分配类DP优化 (不要满足于n*m*m)
- 洛谷1077 摆花
- 洛谷-摆花-动态规划
- 摆花
- 摆花
- 摆花
- 摆花
- 摆花
- VIJOS 1792 摆花
- noip2012摆花
- codevs 摆花
- 【codevs1315】摆花 DP
- NKOI 3711 摆花
- [NOIP2012][VIJOS1792]摆花
- js闭包的用途
- Python多进程编程
- composite模式
- Mybatis if test中字符串比较(内双外单)
- 2017年阅读书单(一)
- 洛谷 P1077 摆花
- git版本管理
- div里写if语句
- 八大算法思想(二)------------------递归算法
- React/React Native 的ES5 ES6写法对照表
- spring boot做OAuth2认证服务端
- 使用RedisDB,封装dll
- 彻底删除 本机上安装的服务程序 ,以删除apache为例子
- JAVA学习之 35-JAVA中的字符串知识点整理(二)