Brief description： x 轴上分布着 n 各村庄，坐标 x_i。在第 i 各村庄，建设基站的费用为 c_i， 。。村庄的【被覆盖半径】为 r_i，表示覆盖 i 村庄的条件是，在 [x_i – r_i, x_i + r_i] 范围内有村庄建设了基站。。 。。每个村庄未被覆盖的惩罚代价是 w_i。。。求建设至多 nn 个基站最小费用。 Brief description： 朴素： f[ii][i]: 前 i 个村庄，第 ii 个基站建立基站 。。。 f[ii][i] = min(f[ii-1][j] + w(j, i) | ii-1 rr[i] < r+1 这样的变化。。而导致代价……