codevs 1258 關路燈

  題目描述 Description 多瑞卡得到了一份有趣而高薪的工作。每天早晨他必須關掉他所在村莊的街燈。所有的街燈都被設置在一條直路的同一側。 多瑞卡每晚到早晨5點鐘都在晚會上，然後他開始關燈。開始時，他站在某一盞路燈的旁邊。 每盞燈都有一個給定功率的電燈泡，因爲多端卡有着自覺的節能意識，他希望在耗能總數最少的情況下將所有的燈關掉。 多端卡因爲太累了，所以只能以1m/s的速度行走。關燈不需要花

>>阅读原文<<