会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
默默如潮
博客园
首页
新随笔
联系
订阅
管理
2014年6月28日
尺取法 TwoPoint
摘要: 就是两个指针表示区间[l,r]的开始与结束然后根据题目来将端点移动,是一种十分有效的做法。适合连续区间的问题3320这道意思是一本书有n页,每一页上有一个知识点标号a[i]可能重复,要求选择一个最小的区间使得能够覆盖所有知识点分析:[l,r]区间推进,统计区间中能够覆盖的知识点数,对于每一个l,r都...
阅读全文
posted @ 2014-06-28 01:01 默默如潮
阅读(1492)
评论(1)
推荐(1)
编辑
公告