![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斜率优化
文章平均质量分 80
Gxyhqzt
这个作者很懒,什么都没留下…
展开
-
P3195 [HNOI2008]玩具装箱TOY
题目描述P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物,形式地说如果将第i件玩具到第j原创 2017-06-10 21:20:37 · 362 阅读 · 0 评论 -
P3628 [APIO2010]特别行动队
题目描述你有一支由 n 名预备役士兵组成的部队,士兵从 1 到 n 编号,要将他们拆分 成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号 应该连续,即为形如的序列。 编号为 i 的士兵的初始战斗力为 xi ,一支特别行动队的初始战斗力 x 为队内 士兵初始战斗力之和,即 。通过长期的观察,你总结出一支特别行动队的初始战斗力 x 将按如下经验公 式修正为 ,其中 a, b, c原创 2017-06-11 11:16:10 · 378 阅读 · 0 评论