本题是一道区间DP，很容易设计出状态， dp[i][j]代表关掉i到j的路灯所耗的电量，但是对于新到一个路灯来说，可以是原来直接来的，也可以是掉头来的，于是还需要添加一维 0代表在区间的左端，1代表在区间的右端。从最开始所在的地方扩展。本题是一道区间DP，很容易设计出状态， dp[i][j]代表关掉i到j的路灯所耗的电量，但是对
阅读背景：
洛谷 [P1220] 关路灯
来源：互联网
分享到：
