2024年1月23日
NKSWC 集训总结
摘要： 数据结构 单调队列优化 dp 一般形式： \[f_i=\max\limits_{k=i-len}^{i-1}\{f_k+w_k\}+w' \]即 dp 方程由 可以在转移前维护的一段连续最值 + 在当前状态下已经确定，或可以预处理并以较低复杂度计算的元素（视作常量）组成。 此时可以将其视作滑动窗口处 阅读全文
posted @ 2024-01-23 16:46 CQWDX 阅读(127) 评论(4) 推荐(0)