ZCETHAN

摘要： 题意 数轴上有 $n$ 个村庄，现在可以建立不超过 $k$ 个基站，对于一个村庄，如果在不超过 $S_i$ 的范围内有基站，那么它就是被覆盖的。在村庄 $i$ 建立一个基站需要花费 $C_i$。如果一个村庄 $i$ 没有被覆盖，那么就需要付出 $W_i$ 的代价，求最小代价和。 Solution 要 阅读全文