2020年2月9日
CF559E Gerald and Path
摘要： "cf" 两回啊两回... 不妨先将所有线段按照端点从小到大排序,并假设只能往右放,然后~~强行~~套上一个dp$f_{i,j}$表示放完前$i$个线段,最右覆盖到$j$的答案,转移时枚举下一条放进来的线段,因为现在是只往右放,所以只能去覆盖$j$以后的部分,转移$f_{i,j}+min(a_k+l 阅读全文
posted @ 2020-02-09 20:28 ✡smy✡ 阅读(192) 评论(0) 推荐(0) 编辑