dp - 2015 Multi-University Training Contest 2 1004 Delicious Apples

 Delicious Apples Problem's Link:  http://acm.hdu.edu.cn/showproblem.php?pid=5303   Mean:  一条长为L的环形路上种着n棵苹果数。 第i棵苹果数的位置在xi，有ai个苹果，苹果树的位置按顺时针顺序给出，且都是整数。 在0位置有一个仓库，有一个容量为k的篮子，需要使用这个篮子将所有苹果收到仓库中来，求全过程的最短

>>阅读原文<<