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) 编辑