随笔分类 -  区间dp

洛谷P1220 关路灯
摘要：题目 题解： 易证：在某一时刻，关的路灯一定是连续的。 f[i][j][t]表示已经关了i….j的路灯，当前在i或j的最小功耗(t=0表示在i，t=1表示在j) 初始化：除了f[k][k][0,1]=0外，其他所有f[i][i][t]=inf 状态转移方程： t=s[n]-s[j]+s[i]; f[ 阅读全文
posted @ 2018-04-23 09:24 Mingoal 阅读(17) 评论(0) 推荐(0)