#270 关灯 [DP]

题目传送门

题解

倒着DP。这是道没有枚举上限的DP，所以倒着来应该是最好的。倒着DP。这是道没有枚举上