摘要： 又是一道dp题，普及+还是费了我一中午，写篇题解吧； 题目 题目明确指出走到一个点之后的选择是可以有两种，要么向左走，要么向右走；花费长路程关掉功率大的灯可能是比关掉功率小但是近的灯花费少的；这一点很容易被证明； 所以我们可用将dp[i][j]加上一维[k],表示发生状态转移时，位于左端点（k=0） 阅读全文