2016年4月17日
浅谈单调队列优化dp
摘要： 单调队列，即单调的队列。有时用于优化1D/1D方程。例题 Tyvj1305 时间: 1000ms / 空间: 131072KiB / Java类名: Main描述输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。 例如 1，-3,5,1，-2... 阅读全文
posted @ 2016-04-17 19:16 ljt12138 阅读(315) 评论(0) 推荐(0) 编辑