摘要： 题目描述 \(n\) 个村庄，第 \(i\) 个村庄到第 \(1\) 个村庄的距离为 \(d_i\) 。 你需要建立不超过 \(k\) 个通讯基站，在第 \(i\) 个村庄建立的代价为 \(c_i\) 。 如果在距离第 \(i\) 个村庄 \(s_i\) 的范围内有通讯基站，那么村庄被覆盖。 如果第 阅读全文