会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
×
Close
那一抹落日的橙
仰天大笑出门去,我辈岂是蓬蒿人
博客园
首页
新随笔
联系
管理
文章分类 -
尺取
【hdu5056】Boring count
摘要:之前一直没接触过尺取法,感觉还是可以理解的 我们可以设置一个完全满足题目要求的区间,然后从前往后不断加入元素,每加入一个元素,我们就要维护这个区间的正确性,如果加入新的元素之后,区间不满足要求,则将区间左端逐渐向右,直至这个区间符合题意为止,这样的做法是o(n)的 在这个题上,我们不断加入新的字母,
阅读全文
posted @
2017-10-29 16:06
那一抹落日的橙
阅读(228)
评论(0)
推荐(0)
公告