标签:
Delicious Apples
Mean:
一条长为L的环形路上种着n棵苹果数。
第i棵苹果数的位置在xi,有ai个苹果,苹果树的位置按顺时针顺序给出,且都是整数。
在0位置有一个仓库,有一个容量为k的篮子,需要使用这个篮子将所有苹果收到仓库中来,求全过程的最短路。
analyse:
略
Time complexity: O(N)
Source code:
2015 Multi-University Training Contest 2 1004 Delicious Apples
标签:
原文地址:http://www.cnblogs.com/crazyacking/p/4672625.html