P1077 [NOIP2012 普及组] 摆花

简介: P1077 [NOIP2012 普及组] 摆花

P1077 [NOIP2012 普及组] 摆花

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

本博客给出本题截图

image.png

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;
}
目录
相关文章
P1088 [NOIP2004 普及组] 火星人
P1088 [NOIP2004 普及组] 火星人
P1036 [NOIP2002 普及组] 选数
P1036 [NOIP2002 普及组] 选数
P1093 [NOIP2007 普及组] 奖学金(模拟排序)
P1093 [NOIP2007 普及组] 奖学金(模拟排序)
55 0
【NOIP2017普及组正式赛】图书管理员(librarian)
【NOIP2017普及组正式赛】图书管理员(librarian)
132 0
【2012NOIP普及组】T1. 质因数分解 试题解析
【2012NOIP普及组】T1. 质因数分解 试题解析
|
存储 C++
P1020 [NOIP1999 普及组] 导弹拦截
洛谷中的数据范围更大,本题提供两个代码,第一个代码在 AcWing 中可以 AC,但是在洛谷中有一半的数据会 TLE,第二个代码则在洛谷中也可以过掉
227 0
P1020 [NOIP1999 普及组] 导弹拦截
|
机器学习/深度学习
P2141 [NOIP2014 普及组] 珠心算测验
P2141 [NOIP2014 普及组] 珠心算测验
|
机器学习/深度学习
洛谷【3】P1014 [NOIP1999 普及组] Cantor 表
洛谷【3】P1014 [NOIP1999 普及组] Cantor 表
洛谷【9】P1085 [NOIP2004 普及组] 不高兴的津津
洛谷【9】P1085 [NOIP2004 普及组] 不高兴的津津