题目有点难描述,内容请直接看原题.. 题解: 可以发现人在关路灯时无论走什么样的路径,从宏观上来看被关的灯总是构成一段包含初始点的连续区间.比如要关掉下标为 l (l < st)的灯,则一定要先关掉下标为 l+1 的灯,可以发现这应该是一个区间dp的题目.有了区间之外,还要记录的信息是对于区间 [l,r],老张在区间的哪个端点处,因此 dp[l][r][0/1] 表示区间 [l,r] 内的路灯已经都被关闭,且老张在左端点/右端点处的最小功率消耗是多少,转移方程在代码中给出,时间复杂度为 \(O(…