P1077 [NOIP2012 普及组] 摆花（动归）-CSDN博客

文章讲述了如何使用动态规划解决NOIP2012普及组中的摆花问题，给出输入的花的种类和每种花的最大数量，计算满足条件的不同摆法组合数，结果对1e6+7取模。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int mod = 1000007;
	int a[102] = {0};
	for (int i = 1;i <= n;i++){
		cin>> a[i];
	}
	int dp[102][102] = {0};
	dp[0][0] = 1;
	for (int i = 1;i <= n;i++){
		for (int j = 0;j <= m;j++){
			for (int k = 0;k <= min(j,a[i]);k++){
				dp[i][j] = (dp[i][j] + dp[i-1][j-k]) % mod;                
			}         
		}
	}
	cout << dp[n][m];
    return 0;
}

[NOIP2012 普及组] 摆花

题目描述

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