10 2024 档案

【学习笔记】dp 优化

摘要：单调栈 & 单调队列没啥好说的。放两道题目。线段树优化 dp 例题 CF115E Linear Kingdom Races 容易想到记 \(f_{i,j}\) 表示前 \(i\) 个跑道，\([i-j+1,i]\) 全部修好的最大利润，但不好优化。考虑转化为表示 \([j,i]\) 全部修好的最阅读全文

posted @ 2024-10-29 11:57 happy_zero 阅读(19) 评论(0) 推荐(0) 编辑