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的籃子，需要使用這個籃子將所有蘋果收到倉庫中來，求全過程的最短

>>阅读原文<<