兄弟现在明白是为什么了吗？
by wgzmb @ 2021-03-14 10:23:48
你在处理 $i$ 到 $j$ 之间的灯时，$1$ 到 $i-1$ 和 $j + 1$ 到 $n$ 之间的灯也在亮，所以需要前缀和。
by yhk1001 @ 2021-08-24 23:50:41
不知道你是不是也是贪心求取功率最小的时间来着。。这种做法感觉是错的，因为你不一定保证每次功率最小的时候时间都是最小的，因此可能会发生你更新下个点反而不如时间小的那个点来着。。
by lin135152 @ 2022-03-03 20:13:06
@[yhk1001](/user/191754) 但是他的这种写法对于每一个灯泡都会计算出他的功耗啊，因为 $t$ 数组记录了这个灯泡亮灯的时间。正常情况下并不会少算。毕竟还是对了 70 分
by Zirnc @ 2022-10-25 17:15:26