斜率优化
文章平均质量分 93
路人黑的纸巾
高一SD
展开
-
JZOJsenior3479.【NOIP2013模拟联考9】工作安排(work)
problemDescription众所周知Kelukin是一名宇宙级土豪,他公司的生意自然是相当的好。现在他手上有n份工作要完成,每一份工作有一个土豪指标Ak。由于这些工作数量太多,Kelukin又懒,所以他无法一个人完成,他需要雇用很多工人来帮忙。可是Kelukin十分小气,经常克扣工资,因此没有多少人愿意帮他。而愿意帮他的那些工人各个都是奇葩,而且他们非常精明,按工作量收费,小于k份的工作量他原创 2017-12-02 16:44:11 · 549 阅读 · 0 评论 -
【JZOJ1116】【BZOJ1010】玩具装箱TOY
description8月P教授要去看奥运,但是他割舍不下自己的一大堆智力玩具。于是,他决定把所有玩具都运到北京去。P教授使用自己的物体维数压缩器ODZ(Object Dimension Zipper)来给玩具装箱。ODZ 可以将任意物品变成一维,再装到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过ODZ处理后一维长度是Ci。为了方便整理,P教授要求在一个一维容器中的玩具编...原创 2019-04-05 15:28:24 · 201 阅读 · 1 评论 -
【JZOJ2318】【BZOJ1911】【APIO2010】特别行动队
description你有一支由n名预备役士兵组成的部队,士兵从1到n编号,要将他们拆分成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号应该连续,即为形如(i, i + 1, …, i + k)的序列。 编号为i的士兵的初始战斗力为xi ,一支特别行动队的初始战斗力x为队内士兵初始战斗力之和,即x = xi + xi+1 + … + xi+k。 通过长期的观察,你总结出一支...原创 2019-04-05 16:47:16 · 179 阅读 · 0 评论