摘要： 题目链接： http://codeforces.com/contest/1154/problem/F 题意： 有$n$个物品，$m$条优惠 每个优惠的格式是，买$x_i$个物品，最便宜的$y_i$个物品免费 每条优惠可以无限次使用（当时以为每个优惠只能用一次） 可以买一个物品，不参与优惠 求买k个物 阅读全文