POJ - 3069 Saruman's Army 薩魯曼的大軍 貪心 重慶一中高2018級競賽班第三次測試 2016.7.24 Problem 2

【問題描述】 薩魯曼的大軍正行進在一條筆直的道路上，因爲是在夜晚行軍，路上的石頭嚴重地影響了行軍速度。因而薩魯曼決定預先在道路上安裝一些路燈，以便士兵們能清楚地看到全部石頭。 薩魯曼給出n塊石頭的位置Xi，如今須要在這些位置中選擇若干個位置設置路燈。每盞路燈的照亮範圍爲R，即若你在Xi處設置了一盞路燈，則在[Xi-R,Xi+R]的範圍內都會被照亮。 如今請你計算最少設置多少盞路燈，就能把全部石頭照

>>阅读原文<<