2021年1月26日
luogu P3195 玩具装箱 斜率优化题解
摘要： 【题意简述】 现有n个物品，第i个物品的长度为Ci。可以制造若干个容器，容器的数量和长度不限制，但是只能把连续若干个物品放入容器中。把物品区间[i,j]放入同一个容器中，长度为 ，每一个容器的制造代价为，L为给定常数。求最小代价之和。 【数据范围】对于100%的数据，。 【原题链接】 如果只要部分分 阅读全文
posted @ 2021-01-26 09:58 Windows_10 阅读(82) 评论(0) 推荐(0)