摘要:
单调队列 也不多说,网上找博客。 非常重要的数据结构(还有单调栈),一定要掌握!!! 可以优化 Dp,等其他作用。。。 主要操作:1、维护队列有序性,与当前元素比较,更新尾部; 2、剔除头部不合法元素,输出答案。 example 1:求序列中一段连续的长度不超过 m 的子序列,使得和最大。 利用前缀 阅读全文
posted @ 2018-11-03 15:38
Frank-King
阅读(66)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-11-03 14:36
Frank-King
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号