zoukankan      html  css  js  c++  java
  • vijos1792:摆花

    无语ing。把他看成是分组背包问题就好了,也可以用二进制优化然后加上普通背包。
    ------------------------------------------------------------------------------------------------
    P1792摆花
     
     

    背景

    NOIP2012

    描述

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

    格式

    输入格式

    【输入】 
    输入文件共2行。第一行包含两个正整数n和m,中间用一个空格隔开。第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1、a2、……an。

    输出格式

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

    样例1

    样例输入1[复制]

     
    2 4
    3 2

    样例输出1[复制]

     2

    限制

    1S

    提示

    【输入输出样例说明】
    有2种摆花的方案,分别是(1,1,1,2),(1,1,2,2)。括号里的1和2表示两种花,比如第一个方案是前三个位置摆第一种花,第四个位置摆第二种花。

    来源

    NOIP2012普及组第三题

    -------------------------------------------------------------------------------------------------------------------

    -------------------------------------------------------------------------------------------------------------------

  • 相关阅读:
    rocketmq的linux搭建环境
    linux调用本地shell脚本
    第二课
    第一课
    有意思的dos攻击
    信息收集
    url跳转挖掘
    Drozer之android_app分析实战
    缓存中毒
    随便写写
  • 原文地址:https://www.cnblogs.com/20003238wzc--/p/4841444.html
Copyright © 2011-2022 走看看