2025年7月11日
一些可爱的最值（DP 优化小总结）
摘要： 简单区间最值 \[f_i=\min\limits_{j\in[L_i,R_i]}\{f_j+w_j\}+c_i \] 若 \(L_i\leq L_{i+1},R_i\leq R_{i+1}\)，即滑动窗口： 单调队列 \(\mathcal{O}(n)\) 解决。 否则： 单点修改、区间最值查询，上数 阅读全文
posted @ 2025-07-11 14:14 XuYueming 阅读(83) 评论(0) 推荐(2)