会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AI
博客园
首页
新随笔
联系
订阅
管理
2019年11月1日
洛谷P2877 [USACO07NOV]防晒霜Sunscreen
摘要: "题目" 此题有多种贪心方法。 首先简化题意: 有几个在数轴上的区间,和几个在数轴上确定的位置的点,问用这些数目的点,最多能满足多少个区间里有点。 注意:此题跟区间选点问题不一样,每个点只能满足一个区间,而区间选点则可以满足多个区间。 进行贪心分析: 我们首先考虑区间,首先把最难满足的放在前面,可以
阅读全文
posted @ 2019-11-01 14:41 DAGGGGGGGGGGGG
阅读(121)
评论(0)
推荐(0)
公告