斜率优化
关注
分享
扫一扫
weixin_43993341
这个作者很懒，什么都没留下…
展开
-
2019.04.05【NOIP提高组】模拟 A 组 T_OY(踢欧阳^_^)
1116. T_OY(踢欧阳) Description 8月P教授要去看奥运，但是他割舍不下自己的一大堆智力玩具。于是，他决定把所有玩具都运到北京去。P教授使用自己的物体维数压缩器ODZ(Object Dimension Zipper)来给玩具装箱。ODZ 可以将任意物品变成一维，再装到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过ODZ处理后一维长度是Ci。为了方便整理，P...原创 2019-04-05 17:17:22 · 136 阅读 · 0 评论 -
2019.04.05【NOIP提高组】模拟 A 组 特别行动队
JZOJ2318. 特别行动队 Description 你有一支由n名预备役士兵组成的部队，士兵从1到n编号，要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如(i, i + 1, …, i + k)的序列。 编号为i的士兵的初始战斗力为xi ，一支特别行动队的初始战斗力x为队内士兵初始战斗力之和，即x = xi + xi+1 + … + xi+k...原创 2019-04-12 20:12:38 · 213 阅读 · 0 评论