题意: 给一个长为L的环,起点在12点钟位置,其他位置上有一些苹果,每次带着一个能装k个苹果的篮子从起点出发去摘苹果,要将全部苹果运到起点需要走多少米? 思路: 无论哪处地方,只要苹果数超过k个,那么必须一次专程来运走!所以一开始可以先将他们mod k,去掉的部分先计算出来. 那么剩下的局面再来用贪心来做.苹果树上的苹果拆成单个来看待,最多也才10w个,那么只要保存每个苹果到起点的距离即可.接下来考虑两种情况: (1)不饶整个圈,只走半圈:用贪心来做,类似于背包那样,dist[i-k]+pos[…