会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
仰望星空的蚂蚁
非做顽石不可,哪管他敬仰暗唾。
博客园
首页
新随笔
联系
订阅
管理
2022年3月26日
【题解】[NOI Online 2022 提高组] 讨论
摘要: 这题是贪心。 我们按 k 从小到大排序,那么长度大的和长度小的如果有公共元素的话,长度小的一定是长度大的子集。 这样的话,我们对每个值记录找到的最晚的那个人(贪心),然后暴力判断。 那么对于和集合相关题目,我们要多关注 集合的大小 ,这样就很有可能出现 交叉 的情况,是本题解题的关键。 我想这道题难
阅读全文
posted @ 2022-03-26 16:27 仰望星空的蚂蚁
阅读(28)
评论(0)
推荐(0)
公告