按照我的方法，写出来大概是不会有错的。
对于dp数组的定义，我的定义是**关掉i到j之后，停在左或者右**，而大部分题解的定义也是这样，但是为了区分于我的，可以理解为**关掉左或者右之后，关掉了i到j**。
如果按照我的定义，四个状态是必不可少的。但是按照题解的定义，两个状态就足够了。
真是奇妙,dp
by imfkwk @ 2021-04-03 18:26:02
后两种情况是不可能的，
关掉了i到j-1，接下来是关第j个灯
那么他就不可能站在左边
by Y_ATM_K @ 2021-10-24 17:00:12
@[imfkwk](/user/389540) 你后面两个状态都把i给关掉了为什么要再回到i，没必要再回到已经关了的位置，每个灯没必要关多次，可以用调整法，把重复关的某一步去掉，对于下一步之前的步骤花的时间更少了，一定会比调整之前不差
by x17875487211 @ 2022-08-24 11:38:01