本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注明 ...
分类：
其他好文 时间：
2016-10-29 01:23:30
阅读次数：
197
有n个物品,每个物品长度为ci,现在要把这n个物品划分成若干组,每组中的物品编号是连续的,规定每组的长度x=j-i+∑ck(i<=k<=j),费用为(x-l)^2,求最小费用. ...
分类：
其他好文 时间：
2016-10-15 13:44:53
阅读次数：
153
继续看黄学长代码 原题： P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩 ...
分类：
其他好文 时间：
2016-09-29 20:24:11
阅读次数：
189
1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci ...
分类：
其他好文 时间：
2016-09-11 14:10:14
阅读次数：
224
斜率优化的题好像都是这样的方程：左边关于j，k的一个(...)/(...)的式子，右边是个只与i有关的可算的数字； 然后把它放到二维坐标轴上，用单调队列维护一个凸壳，O（n）的复杂度； 这道题但是我发现我wrong了，找了程序看了一下，才发现斜率优化还有一点没理解；才明白上午T2能A是由于数据太水， ...
分类：
其他好文 时间：
2016-09-04 23:56:31
阅读次数：
166
斜率优化。第一次写。。。抄自 Proverbs。。。 1010: [HNOI2008]玩具装箱toy Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1.. ...
分类：
其他好文 时间：
2016-07-15 13:33:21
阅读次数：
146
第一次写斜率优化的题好劲啊= = 然而这题似乎是傻逼题TAT、 然后这是文章...http://wenku.baidu.com/link?url=UQoesURrEsUM4NvE5ZacHn8kAk5HgZTj5uMfmZEgJFQs6UVEHQ2s8zH7IiTT7DIn47SfxzTVY041L ...
分类：
其他好文 时间：
2016-06-08 10:27:52
阅读次数：
150
Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 ...
分类：
其他好文 时间：
2016-05-27 00:38:04
阅读次数：
235
【题目大意】 P教授有编号为1...N的N件玩具，第i件玩具长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。如果将第i件玩具到第j个玩具放到一 个容器中，那么容器的长度将为 x=j-i+Sigma(Ck) i<=K<=j 制作容器的费用与容器的长度有关， 如果容器长度为x,其 ...
分类：
其他好文 时间：
2016-05-14 21:18:54
阅读次数：
242
