2019年4月22日
CF #552（div3）F 背包问题
摘要： 题目链接：http://codeforces.com/contest/1154/problem/F 题意：一个商店有n个物品，每个物品只能买一次，同时有m种优惠，即一次买够x件后，这x件中最便宜的k件将免费 一个要买k个物品，求最小花费。 分析：如果没有优惠的话，就是一种很普通的背包问题，其状态转移 阅读全文
posted @ 2019-04-22 18:50 清酒令 阅读(262) 评论(0) 推荐(0)