2020年4月2日
【题解】关路灯
摘要： "Question" 反思一下没有想出来……思维固化了…… 设$dp[i][j][0/1]$表示区间$\text{[i,j]}$全部关灯，且停止在$(i 0,j 1)$位置的最小花费。 那么，$dp[i][j][0]$由$dp[i+1][j][0/1]$转移，$dp[i][j][1]$由$dp[i] 阅读全文
posted @ 2020-04-02 22:40 Refined_heart 阅读(180) 评论(0) 推荐(1) 编辑