会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Charlotte's Space
因为此地是妆台,不可有悲哀。
博客园
首页
新随笔
管理
2019年8月1日
「中山纪中集训省选组D1T1」最大收益 贪心
摘要: 题目描述 给出$N$件单位时间任务,对于第$i$件任务,如果要完成该任务,需要占用$[S_i, T_i]$间的某个时刻,且完成后会有$V_i$的收益。求最大收益。 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻。 输入格式 第一行一个整数$N$,表示可供选择的任务个数。 接下来的第二到第$
阅读全文
posted @ 2019-08-01 21:51 ModestStarlight
阅读(247)
评论(0)
推荐(1)
编辑
公告