会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Newdawn_ALM
失去的东西不会回来,想想看你还剩下什么。 把手里的烂牌打好
博客园
首页
新随笔
联系
管理
订阅
2015年10月7日
hdu 4521 小明系列问题——小明序列(线段树 or DP)
摘要: 题目链接:hdu 4521 本是 dp 的变形,却能用线段树,感觉好强大。 由于 n 有 10^5,用普通的 dp,算法时间复杂度为 O(n2),肯定会超时。所以用线段树进行优化。线段树维护的是区间内包含某点的最大满足条件的长度,叶子节点以该元素结尾,最长长度。至于相邻两项隔 d 个位置,求...
阅读全文
posted @ 2015-10-07 23:02 Newdawn_ALM
阅读(558)
评论(0)
推荐(0)
编辑
公告