2025年4月7日
整理：斜率优化
摘要： 关于斜率优化的整理 我们先来看一道题。 HNOI2008 玩具装箱 题目描述 P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。 P 教授有编号为 \(1 \cdots n\) 的 \(n\) 阅读全文
posted @ 2025-04-07 11:53 陈牧九 阅读(25) 评论(0) 推荐(0)