易得转移方程为
$$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)$。