首页 > 摆花
开通博客写题解
头像 savage
发表于 2019-08-26 16:07:56
题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m 盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n 种花，从1 到n 标号。为了在门口展出更多种花，规定第i 种花不能超过ai 盆，摆花时同一种 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 余纵
发表于 2024-03-31 19:48:07
//状态转移方程有两种 1：如果这种花已经选择过了，那么还要选择这种花的话，就只需要继承这朵花上一次被选择的方案。因为这朵花只能放在上一朵同样的花之后。 dp[i][j][z]=dp[i][j-1][z-1] 2:如果这种花没有被选择过，那么就要加上这种花之前所有能放满z-1位的方案数。 dp[i] 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”