/ 注册

去牛客

首页 > 摆花

savage

发表于 2019-08-26 16:07:56

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n 种花，从1 到n 标号。为了在门口展出更多种花，规定第i 种花不能超过ai 盆，摆花时同一种展开全文

余纵

发表于 2024-03-31 19:48:07

//状态转移方程有两种 1：如果这种花已经选择过了，那么还要选择这种花的话，就只需要继承这朵花上一次被选择的方案。因为这朵花只能放在上一朵同样的花之后。 dp[i][j][z]=dp[i][j-1][z-1] 2:如果这种花没有被选择过，那么就要加上这种花之前所有能放满z-1位的方案数。 dp[i] 展开全文

查看本题

查看本题讨论