2020年1月30日
洛谷P1220 关路灯题解
摘要： 这道题是一道区间dp的题目 我们如何看出他是区间dp？ 因为他是在一条线上从小区间不断向大区间扩散，长度不断增加，所以大区间的答案一定是从小区间的答案更新而来 题目已知的信息有区间位置，和功率和米数，所以我们要从这些信息入手。 如何设计dp状态？ 我们观察到我们需要保存小区间的答案，所以我们前两维可 阅读全文
posted @ 2020-01-30 10:39 朝暮不思 阅读(154) 评论(0) 推荐(0) 编辑