R
U
A
N
E
K
O
2025年9月1日
斜率优化 DP 解析（[HNOI2008] 玩具装箱 题解）
摘要： 前置知识：单调队列（一般情况下）、一次函数、前缀和（例题）。 关于 斜率优化一般解决这样的问题： \[dp_i = \min \{ dp_j + f(i, j) \} \]当然这种也算： \[dp_i = \max \{ dp_j + f(i, j) \} \]例题 链接是这个：跳转到洛谷。 题目大 阅读全文
posted @ 2025-09-01 21:16 Cifera 阅读(100) 评论(0) 推荐(0)