a697: [NOIP 2012 普及組] 3.摆花
Tags : DP 动态规划
Accepted rate : 118人/128人 ( 92% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-02-11 00:15

Content
    小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算,一共有多少种不同的摆花方案。
Input
第一行包含两个正整数n和m,中间用一个空格隔开。 
第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1、a2、……an。
Output

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

Sample Input
2 4 
3 2
Sample Output
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
Hint :

对于20%的数据,有0<n≤8,0<m≤8,0≤a≤8;
对于50%的数据,有0<n≤20,0<m≤20,0≤a≤20;
对于100%的数据,有0<n≤100,0<m≤100,0≤a≤100;

Tags:
DP 动态规划
出處:
NOIP2012普及組第三题 [管理者:
abs2000 (重回zerojudge立志刷榜1)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」