zoukankan      html  css  js  c++  java
  • 洛谷—— P1077 摆花

    https://www.luogu.org/problem/show?pid=1077

    题目描述

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

    试编程计算,一共有多少种不同的摆花方案。

    输入输出格式

    输入格式:

    第一行包含两个正整数n和m,中间用一个空格隔开。

    第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1、a2、……an。

    输出格式:

    输出只有一行,一个整数,表示有多少种方案。注意:因为方案数可能很多,请输出方案数对1000007取模的结果。

    输入输出样例

    输入样例#1:
    2 4
    3 2
    
    输出样例#1:
    2

    说明

    【数据范围】

    对于20%数据,有0<n≤8,0<m≤8,0≤ai≤8;

    对于50%数据,有0<n≤20,0<m≤20,0≤ai≤20;

    对于100%数据,有0<n≤100,0<m≤100,0≤ai≤100。

    NOIP 2012 普及组 第三题

    f[i][j]表示第i种花用j盆可以摆出的方案数

     1 #include <cstdio>
     2 
     3 const int mod(1000007);
     4 const int N(110);
     5 int n,m,a[N],f[N][N];
     6 
     7 int Presist()
     8 {
     9     scanf("%d%d",&n,&m);
    10     for(int i=1; i<=n; ++i) scanf("%d",a+i);
    11     for(int i=0; i<=a[1]; ++i) f[1][i]=1;
    12     for(int i=2; i<=n; ++i)
    13       for(int j=0; j<=m; ++j)
    14           for(int k=0; k<=a[i]; ++k)
    15           if(j>=k) f[i][j]=(f[i][j]+f[i-1][j-k])%mod;
    16     printf("%d
    ",f[n][m]);
    17     return 0;
    18 }
    19 
    20 int Aptal=Presist();
    21 int main(){;}
    ——每当你想要放弃的时候,就想想是为了什么才一路坚持到现在。
  • 相关阅读:
    二进制,八进制,十进制,十六进制之间的转换
    Ajax
    JSP
    事务
    BDUtils
    LG. 1003 铺地毯
    Educational Codeforces Round 25
    POJ.3268 Silver Cow Party (Dijkstra)
    POJ.1797 Heavy Transportation (Dijkstra变形)
    POJ. 2253 Frogger (Dijkstra )
  • 原文地址:https://www.cnblogs.com/Shy-key/p/7569690.html
Copyright © 2011-2022 走看看