链接：
题意：给出一个数环，要找出其中9长度小于等于k的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，o(n^2)的枚举回去超时，本题采用的很巧妙的dp做法，是用单调队列优化的dp。
运用的是stl的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队列，所有i从队列后放入，保证了队列的单调性。
代码：
链接：
题意：给出一个数环，要找出其中9长度小于等于k的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，o(n^2)的枚举回去超时，本题采用的很巧妙的dp做法，是用单调队列优化的dp。
运用的是stl的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队列，所有i从队列后放入，保证了队列的单调性。
代码：