題目描述
小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共m盆。通過調查顧客的喜好，小明列出了顧客最喜歡的n種花，從1到n標號。為了在門口展出更多種花，規定第i種花不能超過ai盆，擺花時同一種花放在一起，且不同種類的花需按標號的從小到大的順序依次擺列。
試編程計算，一共有多少種不同的擺花方案。

樣例說明
有2種擺花的方案，分別是(1，1，1，2)， (1，1，2，2)。括號里的1和2表示兩種花，比如第一個方案是前三個位置擺第一種花，第四個位置擺第二種花。

輸入
第一行包含兩個正整數n和m，中間用一個空格隔開。

第二行有n個整數，每兩個整數之間用一個空格隔開，依次表示a1、a2、……an。

數據規模和約定
對于100%數據，有0< n≤100，0< m≤100，0≤ ai≤100。
輸出
輸出只有一行，一個整數，表示有多少種方案。注意：因為方案數可能很多，請輸出方案數對1000007取模的結果。
樣例輸入

2 4
3 2

樣例輸出

2

代碼如下:

#include <iostream> using namespace std; const int MOD = 1000007; const int N = 110; int a[N]; int dp[N][N];int main() {int n, m;cin >> n >> m;for (int i = 1; i <= n; i++)cin >> a[i];dp[0][0] = 1;for (int i = 1; i <= n; i++)for (int j = 0; j <= m; j++)for (int k = 0; k <= a[i]; k++) {if (j >= k)dp[i][j] = (dp[i][j] + dp[i - 1][j - k]) % MOD;}cout << dp[n][m] << endl;return 0; }

總結

以上是生活随笔為你收集整理的[蓝桥杯][算法提高VIP]摆花-多重背包计数问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。