题目名称	1270. [NOIP 2012]摆花
输入输出	`flower.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	Benjamin 于2012-11-12加入
开放分组	全部用户
提交状态
分类标签	NOIP/CSP 动态规划栈递推生物线段树
	分享题解

通过：234，提交：532，通过率：43.98%
sd	100	0.000 s	0.00 MiB	C++
XDDD	100	0.000 s	0.00 MiB	C++
Shirry	100	0.000 s	0.00 MiB	C++
Youngsc	100	0.000 s	0.00 MiB	C++
Nancy	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
dew52	100	0.000 s	0.00 MiB	C++
dew52	100	0.000 s	0.00 MiB	C++
陈启航	100	0.000 s	0.00 MiB	C++

本题关联比赛
20121121
防止颓废的小练习v0.1
防止isaac的小练习day2

关于摆花的近10条评论(全部评论)
雾茗 2018-10-23 20:21 9楼
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <climits> #include <algorithm> using namespace std; const int maxn=100+1; const int mm=1000007; int a[maxn]; int f[maxn][maxn]; int n,m; int main() { scanf("%d%d",&n,&m); for (int i=1; i<=n; i++) scanf("%d",&a[i]); for (int i=0; i<=n; i++) f[0][i]=1; for (int i=1; i<=m; i++) for (int j=1; j<=n; j++) for (int k=0; k<=min(i,a[j]); k++) { f[i][j]=(f[i][j]+f[i-k][j-1])%mm; } printf("%d\n",f[m][n]); return 0; } accepted 2017-10-22 19:14 8楼
学习记忆化搜索 JustWB 2017-10-17 12:49 7楼
0.0 +1s 2017-08-23 10:35 6楼
回复 @MC万岁 : AC\(^_^)/~~ 逗比战士董哥 2017-01-21 10:32 5楼
论1和i的区别论1000000007和1000007的区别 Sky_miner 2016-10-07 19:19 4楼
初值又设置错了。。。。再见 2016-05-04 12:56 3楼
加滚动会不会快一点… 水中音 2014-10-12 07:41 2楼
筽邝 2014-09-25 17:23 1楼

1270. [NOIP 2012]摆花

★☆ 输入文件：flower.in 输出文件：flower.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i 种花不能超过ai 盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。

试编程计算，一共有多少种不同的摆花方案。

【输入格式】

输入共2行。

第一行包含两个正整数n和m，中间用一个空格隔开。

第二行有n个整数，每两个整数之间用一个空格隔开，依次表示a1、a2、……an。

【输出格式】

输出只有一行，一个整数，表示有多少种方案。注意：因为方案数可能很多，请输出方案数对1000007取模的结果。

【输入样例】

2 4
3 2

【输出样例】

【输入输出样例说明】

有2种摆花的方案，分别是(1，1，1，2)， (1，1，2，2)。括号里的1和2表示两种花，比如第一个方案是前三个位置摆第一种花，第四个位置摆第二种花。

【数据规模】

对于20%数据，有0<n≤8，0<m≤8，0≤ai≤8；

对于50%数据，有0<n≤20，0<m≤20，0≤ai≤20；

对于100%数据，有0<n≤100，0<m≤100，0≤ai≤100。