NYOJ 304 節能 -- 區間dp

/* http://acm.nyist.net/JudgeOnline/problem.php?pid=304 節能 一個區間裏面有不少不重複的燈，機器人從其中一個燈開始關燈。 給出燈和原點的距離 和 燈的功率，問機器人從開始關燈到關燈結束總共浪費的電能 機器人每秒移動一米。 由於各個燈消耗的電能不同，因此機器人的關燈的選擇有必定策略 思路 區間dp dp[i][j][0] [

>>阅读原文<<