随笔分类 -  贪心

摘要:神奇贪心题 贪心一直是我的最大短板之一 题解 将所有二元组按照 \(\max(a,s)\) 排序,然后从前往后扫一遍即可得出答案。 证明: 所有的二元组可以被分为两类 \(1:a\leq s\),\(2:a\nleq s\) 对于第一类二元组,我们最差也可以全部选择,在此基础上我们只要再选若干个第二 阅读全文
posted @ 2021-10-29 16:12 ·Iris 阅读(142) 评论(0) 推荐(0)