BZOJ 1835. [ZJOI2010]base 基站选址

Brief description:

x 轴上分布着 n 各村庄,坐标 x_i。在第 i 各村庄,建设基站的费用为 c_i,
。。村庄的【被覆盖半径】为 r_i,表示覆盖 i 村庄的条件是,在 [x_i - r_i, x_i + r_i] 范围内有村庄建设了基站。。
。。每个村庄未被覆盖的惩罚代价是 w_i。。。求建设至多 nn 个基站最小费用。

ゆっくり読んでください ...