2022年11月8日
洛谷 P1220 关路灯 区间dp
摘要： ###题面 https://www.luogu.com.cn/problem/P1220 ###分析 考虑区间$dp$ 令$dp[l][r][0]$为已经关了$[l,r]$的灯，当前位置在$l$的最少功耗； $dp[l][r][1]$为已经关了$[l,r]$的灯，当前位置在$r$的最少功耗。 可以发 阅读全文
posted @ 2022-11-08 13:41 SxtoxA 阅读(23) 评论(0) 推荐(0)
12 13