zoukankan      html  css  js  c++  java
  • 【dp】P1077 摆花

    基础DP题

    题目描述

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

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

    注意:因为方案数可能很多,请输出方案数对1000007取模的结果。

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

    我的状态是表示前i盆花中放置j朵的方案数,所以

    那么就不难得到    f[i,j]=sum_{k=0}^{min(a[i],j)}{f[i-1,j-k]}  且   j
i[0,min(pre[i],m)]。其中pre是a的前缀和。

    (不过我也很好奇的是为什么j要取0,按理说f[i,0](i>1)=0啊?也去和ARZhu聊了聊,没有搞出来个直观意义)

    (有dalao肯评论一下吗!)

     
  • 相关阅读:
    视图
    触发器
    DNS
    DHCP
    SSH 详解
    apt-get
    java split
    数组指针 指针数组
    函数指针
    网络协议
  • 原文地址:https://www.cnblogs.com/antiquality/p/7806017.html
Copyright © 2011-2022 走看看