2012年8月30日
HDU 3530 Subsequence
摘要： 这道题很有意思，需要巧妙地套用单调队列首先我们要明确几件事情1.假设我们现在知道序列（i,j）是符合标准的，那么如果第j+1个元素不比（i,j）最大值大也不比最小值小，那么(i,j+1)也是合法的2.如果（i,j）不合法的原因是差值比要求小，那在（i,j）范围内的改动是无效的，需要加入j+1元素充当最大值或者最小值才可能获得合法的序列3.假设序列（i,j）的差值比要求大，那么我们必须将其中的最大值... 阅读全文
posted @ 2012-08-30 08:45 编程菜菜 阅读(544) 评论(0) 推荐(0) 编辑