摆花 – abb1998的博客

标题问题描绘

NOIP 2012给予组

小明花店西南惯例,为了招引买主,他想在花店前放一排花,共 m 盆。经过考察买主的爱戴,小明列出了买主的喜爱的 n 花艺,从 1 到 n 评估。为了在斗中提出更多生的花,规则第 i 开花不应超越 仿智拳击场。摆花时同卵的花艺放紧随其后,从小花形装饰到小花形装饰需求一大批特色生的花。 试节目计算一交流某种程度种特色的摆花示意图。

输入

第党包括两个无符号积分的 n 和 m,中央用空格隔开。

其次行有 n 积分的的数量,每两积分的的数量暗中用一个人空格隔开,授权表现 a1、a2、……an。

[最高纪录视野]
20%最高纪录,有0到50%的最高纪录,有0100%最高纪录,有0

输入

输入只党,一积分的的数量,指向式的有某种程度调动球员。
当心:由于能够有很多一块地,请输入各自的示意图 1000007 成型后果。

样例输入

2 4
3 2

样例输入

2
#include
using namespace std;

 int n,m;
 int a[202];
 int d[202][202] = {0};
void task()
{
    到(int i=0;i<=n;i++) d[i][0]=1;  //i花艺放0盆的示意图数是1,即不放花

    到(int i=1;i<=n;i++)
    到(int j=1;j<=m;j++)
    到(int k=0;k<=a[i]&&k<=j;k++)
    {
        d[i][j]=(d[i][j]+d[i-1][j-k])%1000007;//后一个人d[i][j]表现第i花艺放0 — k-1盆的示意图总数。第i花艺放k盆的示意图数是d[i-1][j-k],前 i花艺放在j个位置的示意图数是第i花艺放k(0—min(a[i] , j))盆的示意图总数,因此要累加
    }

    cout<>n>>m;
    到(int i=1;i<=n;i++)
        cin>A[一]
    task();
    return 0;
}

发表评论