会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
救命怀
菜并活着
博客园
首页
新随笔
联系
订阅
管理
2017年10月2日
Codevs 1643 & 3027 线段覆盖
摘要: "1643" 题意 给定若干条线段,问最多可以安排多少条使得没有重合。 思路 贪心,同安排schedule,按结束时间早的排序。 Code "3027" 题意 给定若干条线段,每条线段都有各自的价值,问怎样安排使得不重叠且总价值最大。 思路 dp Code include define inf 0x
阅读全文
posted @ 2017-10-02 21:58 救命怀
阅读(231)
评论(0)
推荐(0)
编辑
公告