动态规划-斜率优化 2026.5.17

一

\(\text{(I)}\) [HNOI 2018] 玩具装箱

\(\text{(II)}\) diet

\(\text{(III)}\) Highest Ratio

\(\text{(IV)}\) [APIO 2010] 特别行动队

\(\text{(V)}\) David 的旅程

\(\text{(VI)}\) [NOI 2019] 回家路线

二

\(\text{(VII)}\) 【模板】李超线段树 / [HEOI 2013] Segment

\(\text{(VIII)}\) [NOI 2007] 货币兑换

\(\text{(IX)}\) [SDOI 2012] 任务安排

\(\text{(X)}\) [CEOI 2017] Building Bridges

\(\text{(XI)}\) [ROI 2017 Day1] 前往大都会