P2605

P2605 [ZJOI2010] 基站选址

题意:有 \(n\) 个点,告诉你每个点距离第一个点的距离,需要在 \(n\) 个点中选择出 \(K\) 个关键点,选这个点作为关键点代价为 \(W_i\)。现在还有代价, \(S_i\) 表示如果距离 \(i\) 在 \(S_i\) 以内的点存在一个关键点,那么这个点就被覆盖了,不产生代价。选完 ......
基站 P2605 2605 2010 ZJOI
共1篇  :1/1页 首页上一页1下一页尾页