P1077 [NOIP2012 普及组] 摆花

本题链接：P1077 [NOIP2012 普及组] 摆花

本博客给出本题截图：

AC代码

代码解释：f[i][j]代表摆了第i种花后，已经摆了j盆的最优解，本题注意初始化f数组，摆了i种花，已经摆了0盆的方案数显然是1

代码*：

#include <iostream>

using namespace std;

const int N = 110, mol = 1e6 + 7;

int f[N][N];
int n, m;
int a[N];

int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i ++ ) cin >> a[i];
	
	for (int i = 0; i <= n; i ++ ) f[i][0] = 1;
	
	for (int i = 1; i <= n; i ++ ) 
		for (int j = 1; j <= m; j ++ ) 
			for (int k = j; k >= max(j - a[i], 0); k -- )
				f[i][j] = (f[i][j] + f[i - 1][k]) % mol;
	
	cout << f[n][m] << endl;
	
	return 0;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
 

文章来源: chen-ac.blog.csdn.net，作者：辰chen，版权归原作者所有，如需转载，请联系作者。

原文链接：chen-ac.blog.csdn.net/article/details/119869300