题目链接

这道题目我的想法是线性DP(为什么跟48篇题解没一个一样的QWQ)，记录当前的状态为共关了i个灯，目前在第j个灯的位置。

那么考虑状态的来源，以在c左边的j为例，肯定是来自j+1 或 j+i-1(当然要<=n) 的，然后在这两个之间取最优解即可。

然而过不去，这是我的代码：剪贴板