qqrj

摘要： UVA1316 Supermarket 题面 题解 解法1： 考虑反悔贪心， 按截至日期为第一关键字排序， 贡献为第二关键字排序， 如果能卖就卖， 不能卖就把他和之前卖过最小贡献交换， 这个可以用优先队列搞。 证明： 很显然。 假设存在一个数更优， 也就是截止日期合法， 且贡献更大， 那么他肯定会在 阅读全文