题目描述
某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间
阅读背景：
【DP】洛谷 P1220 关路灯
来源：互联网
分享到：
