搜索关键字：单调队列优化，搜索到221个结果！码迷,mamicode.com！

HDU 3415 Max Sum of Max-K-sub-sequence 最长K子段和

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415 题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...

分类：其他好文时间：2014-05-01 08:32:53 阅读次数：324

共221条上一页 1 ... 21 22 23

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)