A note on optimal floodlight illumination of stages

We consider the problem of illuminating a straight line segment with floodlights. The possible locations of the floodlights are given in advance and we want the total size of the floodlights to be minimum. We show that this problem admits a polynomial time algorithm even if we require that no two floodlights are placed at the same location.