2021年1月4日
【动态规划】2021年动态规划问题集
摘要： 商场有n个物品，每个物品有一个价格a[i]，每个物品至多购买1次。商场有m个折扣活动，用(x[i],y[i])表示一次购买x[i]个物品可以免去最便宜的y[i]个物品的价格。问购买恰好k个物品的最小总价格。 https://codeforces.com/contest/1154/problem/F 阅读全文
posted @ 2021-01-04 18:45 purinliang 阅读(300) 评论(0) 推荐(0) 编辑