2019年7月9日
DP好慢？那可能是你不懂得单调队列与斜率优化！！！
摘要： 单调队列 初步讲解 见例题： 【题意】 给定一个n个数的数列，从左至右输出每个长度为m的数列段内的最大数。 比如8个数的数列[1 3 -1 -3 5 3 6 7],m=3，那么每连续3个最大值如下： [1 3 -1] -3 5 3 6 7 最大值：3 1 [3 -1 -3] 5 3 6 7 最大值： 阅读全文
posted @ 2019-07-09 10:04 敌敌畏58 阅读(368) 评论(0) 推荐(0) 编辑