摘要：题外话 本题属于赛后补题系列，以后我会陆陆续续在这个系列中更新曾经比赛中未做出来的题。 本题做法 排序，贪心，差分。 思路 这题中每一个点的覆盖方式可以看做 2 种情况： 士兵一开始就部署在这个点上，不影响体力消耗。 士兵从相邻的 2 个点之一巡逻而来，体力消耗为 2 个点距离这个点的距离。 我们要 阅读全文