摘要： 原题链接：https://www.luogu.org/problemnew/show/1220 做过的唯一一道区间DP。 首先说明题目中的贪心为什么是错的。由初中物理可知，消耗的电能是功率与时间的乘积，在此题中，所有没有被关掉的路灯每一秒都会耗电，不能单纯地用功率来考虑问题。 发现贪心不成立，考虑区 阅读全文