会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mrha
首页
新随笔
联系
管理
2020年1月13日
#寒假集训[20200113]
摘要: 贪心: eg1.区间调度问题 n项工作,每项工作$x_i$开始,$y_i$结束,对于每项工作都可以选择参与与否,如果参与则中途不可以退出。参与工作的时间不可以重叠。问最多可以参加多少项工作。 题解: 线段覆盖。按结束时间升序排序后遍历查找选择即可。 证明: 要想选更多的任务,则需目前为止结束的时间最
阅读全文
posted @ 2020-01-13 10:55 Mrha
阅读(112)
评论(0)
推荐(0)
编辑
公告