- 博客(4)
- 收藏
- 关注
RSS订阅原创 P3195玩具装箱，斜率优化
P 教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P 教授有编号为1⋯n的n件玩具，第i件玩具经过压缩后的一维长度为Ci。为了方便整理，P教授要求：在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物。形式地说，如果将第i件玩具到第j个玩具放到一个容器中，那么容器的长度将为xj−iki∑jC。
2023-11-29 12:26:23
1001
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人