2026年1月30日
单调队列优化dp
摘要： 单调队列优化dp 你说得对，但是单调队列优化 dp 我都是用线段树写的。 绝对不是因为不会写 情景 对于一类 dp 的状态转移方程是类似于 \(f_i=\max\{f_j\}(j\in[l,r])\) 的优化。 然而实际题目中很难凑得这么正好，常见的是 \(f_i=\max\{f_j+a\}+b\) 阅读全文
posted @ 2026-01-30 23:23 Atserckcn 阅读(7) 评论(0) 推荐(0)