易得转移方程为
$$f_i=\max_{j\,=\,\max(i-R,\;0)}^{i-L}f{_ j}+a_i\;(L \le i \le n)$$
那么，其中 $\max$ 部分可以看成一段区间的最大值，用单调队列维护。
然后答案是
$$\max_{i=n-r+1}^{n} f_i$$
时间复杂度 $O(n)$。
部分单调队列优化 DP 题目解析
原文：https://www.cnblogs.com/zengpeichen/p/12255673.html
