斜率优化..感觉没学过 题目描述 P 教授要去看奥运,但是他舍不得他的玩具,于是他决定把所有的玩具运到北京。 他使用自己的压缩器进行压缩。这个压缩器可以将任意物品变成一维,再放到一种特殊的一...
队列
洛谷 P2365/POJ 1180 任务安排 题解【斜率优化DP】【单调队列】【费用提前计算】
斜率优化入门。 题目描述 N个任务排成一个序列在一台机器上等待完成(顺序不得改变),这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任...
洛谷P2827 NOIp2016提高组 蚯蚓 题解【队列】【贪心】
良心二叉堆有75分。。。 题目描述 本题中,我们将用符号 $ \lfloor c \rfloor $表示对$ c$向下取整,例如:$ \lfloor 3.0 \rfloor = \lfloor 3.1 \rfloor = \lfloor 3.9 \rfloor ...