会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Linese
天道酬勤
博客园
首页
新随笔
联系
订阅
管理
2017年12月20日
经典匹配问题0.0
摘要: "题目链接" 题意:找两个不重叠的区间段,每个区间段都有一个价值,两区间长度加起来刚好等于x,并且使得价值最小。区间段个数2e5以内。 类似这种题,就是找两个东西的问题,但是一般的两个for就是超时,一般情况总结下其中一个遍历,另外一个进行二分处理。当样的方法不行,要找他们之间的关系,先进行按一定规
阅读全文
posted @ 2017-12-20 17:24 Linese
阅读(239)
评论(0)
推荐(0)
编辑
公告