2023年2月11日
abc289g题解
摘要： 考虑枚举卖出的物品个数$i$，把$b_i$从大到小排序。 题目的某人会买物品的条件转化为$b_i\geq p_j-c_j$，这说明卖出的物品的集合是排序后$b$的一段前缀，且卖出$i$个物品，$p_j$的最大值是$b_i+c_j$ 所以该情况的价值是$ib_i+ic_j$，令$ib_i=d_i$ 对 阅读全文
posted @ 2023-02-11 22:00 会赢嘛 阅读(39) 评论(0) 推荐(0)