标签：color 最大值 font nbsp tps ref none $$ 复杂
易得转移方程为
$$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)$。
标签：color 最大值 font nbsp tps ref none $$ 复杂
原文地址：https://www.cnblogs.com/zengpeichen/p/12255673.html
