会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
·Iris
所爱隔山海,所念皆星河
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
贪心
CF1601D
摘要:神奇贪心题 贪心一直是我的最大短板之一 题解 将所有二元组按照 \(\max(a,s)\) 排序,然后从前往后扫一遍即可得出答案。 证明: 所有的二元组可以被分为两类 \(1:a\leq s\),\(2:a\nleq s\) 对于第一类二元组,我们最差也可以全部选择,在此基础上我们只要再选若干个第二
阅读全文
posted @
2021-10-29 16:12
·Iris
阅读(142)
评论(0)
推荐(0)
公告