首页 > TAG信息列表 > 0i

1047 [NOIP2012]摆花 背包DP 递推求方案数

链接:https://ac.nowcoder.com/acm/contest/24213/1047来源:牛客网 题目描述 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m 盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n 种花,从1 到n 标号。为了在门口展出更多种花,规定第i 种花不能