2024年10月29日
【学习笔记】dp 优化
摘要： 单调栈 & 单调队列 没啥好说的。放两道题目。 线段树优化 dp 例题 CF115E Linear Kingdom Races 容易想到记 \(f_{i,j}\) 表示前 \(i\) 个跑道，\([i-j+1,i]\) 全部修好的最大利润，但不好优化。考虑转化为表示 \([j,i]\) 全部修好的最 阅读全文
posted @ 2024-10-29 11:57 happy_zero 阅读(49) 评论(0) 推荐(0)