摆花 – 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;
}

发表评论