随笔分类 -  动态规划-斜率优化

摘要:"题目链接" 题意:有编号为$1\cdots N$的N件玩具,第 i 件玩具经过压缩后变成一维长度为 $C_i$​ 。要求在一个容器中的玩具编号是连续的,同时如果将第 i 件玩具到第 j 个玩具放到一个容器中,那么容器的长度将为 $x=j i+\sum\limits_{k=i}^{j}C_k$。​如 阅读全文
posted @ 2019-02-28 09:57 hjmmm 阅读(167) 评论(0) 推荐(0)