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(){;}
    ——每当你想要放弃的时候,就想想是为了什么才一路坚持到现在。
  • 相关阅读:
    Navicat建表MySQL索引类型
    Feign调用全局异常处理解决
    ShardingJDBC、Mycat、drds对比
    MySQL之索引失效分析及优化相关
    SpringBoot2.X集成spring session redis实现session共享
    Redis的消息订阅/发布 Utils工具类
    MySQL索引类型区分
    handler使用(二)
    Android开发指南中文版(七)Content Providers
    Android消息处理(一)进程内通信
  • 原文地址:https://www.cnblogs.com/Shy-key/p/7569690.html
Copyright © 2011-2022 走看看