02 2020 档案

摘要：这里专门放一些单调队列优化 DP 的题目，并加上简要解析。 Luogu P1725 琪露诺易得转移方程为

f_{i} = {max}_{j = max (i - R, 0)}^{i - L} f_{j} + a_{i} (L \leq i \leq n)

$f_i=\max_{j\,=\,\max(i-R,\;0)}^{i-L}f{_ j}+a_i\;(L \le i \le n)$ 那么，其中

max

$\max$ 部分可以看成一段区间的最大值，阅读全文

posted @ 2020-02-03 14:51 HoshizoraZ 阅读(200) 评论(0) 推荐(0) 编辑

本人是一名退役 OIer / 现役 XCPCer。

祝看到这里的观众每天开心。

允许转载，但请标明出处。

如果点开标签看不到相关博客的标题，请刮开查看。（例如按下 Alt+A）

昵称： HoshizoraZ
园龄： 5年9个月
粉丝： 13
关注： 7

2025年3月

日

一

二

三

四

五

六

HoshizoraZ 的博客