2024年1月29日
斜率优化
摘要： 斜率优化 前置芝士：\(斜率 = \frac{a_y-b_y}{a_x-b_x}\) 列题：P3195 [HNOI2008] 玩具装箱 首先你要知道这是 \(dp\)。 其次你要写出暴力来，这里简略一下，设 \(q_i\) 为前缀和：\(f_i = min(f_j + (q_i - q_j + i 阅读全文
posted @ 2024-01-29 23:15 yabnto 阅读(12) 评论(0) 推荐(0) 编辑