HBC16576[NOIP2012]摆花题解（小明的花店新开张）

惰性的成熟算法基础篇 2023-11-08 20:44:02 33 0

想要检验自己的编程水平？来试试全网最全C++题库，让您在挑战中不断进步。

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

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