2020年8月21日
洛谷 P1220 关路灯 区间dp
摘要： 洛谷 P1220 关路灯 分析一下，明显的区间dp，我们以dp [i] [j] [1]表示在i 到j的路灯已关，且老张在j点的情况下所用功耗的最小值，dp [i] [j] [0]则表示老张在i点，接着就是区间dp部分，见代码 #include<iostream> #include<cstdio> # 阅读全文
posted @ 2020-08-21 16:55 折翼的小鸟先生 阅读(83) 评论(0) 推荐(0) 编辑