摘要： Description 有 \(N\) 个商品，每个商品有个种类 \(a_i\)，有个价格 \(c_i\)。 对于第 \(j\) 个种类，必须购买个数位于 \([x_j,y_j]\) 的商品，即最少购买 \(x_j\) 个，最多购买 \(y_j\) 个该种类的商品。 您需要求出前 \(K\) 种便宜 阅读全文