BSOJ 3537 CODEVS1315 洛谷P1077 【noip2012普及】摆花 分配类DP优化 (不要满足于n*m*m)
3537 -- 【2012普及】摆花
Description
小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的 n 种花,从 1 到 n 标号。为了在门口展出更多种花,规定第 i 种花不能超过 ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。
试编程计算,一共有多少种不同
原创
2016-11-02 15:31:26 ·
539 阅读 ·
0 评论