summ1t

摘要： T1：P1725 琪露诺 简单 \(\text{dp}\) 题，状态转移很好写：\(f_i=\max_{j=i-R}^{i-L}f_j+a_i\)。 暴力做是 \(O(n^2)\) 的，考虑优化。 发现每次查找一个区间内的 \(f\) 最大值，直接上线段树即可，时间复杂度 \(O(nlogn)\)。 阅读全文