題目描述
小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共m盆。通過調查顧客的喜好，小明列出了顧客最喜歡的n種花，從1到n標號。為了在門口展出更多種花，規定第i種花不能超過ai盆，擺花時同一種花放在一起，且不同種類的花需按標號的從小到大的順序依次擺列。
試程式設計計算，一共有多少種不同的擺花方案。
輸入輸出格式
輸入格式：
第一行包含兩個正整數n和m，中間用乙個空格隔開。
第二行有n個整數，每兩個整數之間用乙個空格隔開，依次表示a1、a2、……an。
輸出格式：
輸出只有一行，乙個整數，表示有多少種方案。注意：因為方案數可能很多，請輸出方案數對1000007取模的結果。
輸入輸出樣例
輸入樣例#1：
2 4
3 2輸出樣例#1：
說明【資料範圍】
對於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。
noip 2012 普及組 第三題
【分析】
還算簡單的dp，具體請看注釋
【**】
//洛谷 花盆
#include
#include
#include
#include
#include
#define ll long long
#define m(a) memset(a,0,sizeof a)
#define fo(i,j,k) for(i=j;i<=k;i++)
using
namespace
std;
const
int mod=1000007;
int a[105],dp[105][105]; //前i個位置最後一盆標號<=j的方案數
int main()
NOIP2012普及 擺花
題解 最開始確實認為是一道動規題，但推不出狀態方程，然後想既然是方案數 那是否有乙個規律，然後也沒推出來，就跳過了 後來聽了講解，覺得還是挺好理解的，定義d i j 表示用i種花擺了j盆時的方案數 三層迴圈i為花的種數，j為擺花的個數，k為當前這一種花擺出來的個數 則不考慮當前這一種花時的總數為d ...
Noip2012普及組 擺花
小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共 m 盆。通過調查顧客的喜好，小明列出了 顧客最喜歡的 n 種花，從 1 到 n 標號。為了在門口展出更多種花，規定第 i 種花不能超過 ai盆，擺花時同一 種花放在一起，且不同種類的花需按標號的從小到大的順序依次擺列。試程式設計計算，一...
noip2012普及組 擺花
小明的花店新開張,為了吸引顧客,他想在花店的門口擺上一排花,共m盆。通過調查顧客的喜好,小明列出了顧客最喜歡的n種花,從1到n標號。為了在門口展出更多種花,規定第i種花不能超過ai盆,擺花時同一種花放在一起,且不同種類的花需按標號的從小到大的順序依次擺列。試程式設計計算,一共有多少種不同的擺花方案。...