2019年1月12日
POJ 2376 Cleaning Shifts (线段树优化DP)
摘要： 题目大意：给你很多条线段，开头结尾是$[l,r]$，让你覆盖整个区间$[1,T]$，求最少的线段数 题目传送门 线段树优化$DP$裸题.. 先去掉所有能被其他线段包含的线段，这种线段一定不在最优解里 排序，让所有线段构成左右端点位置都递增的排列 定义$f[i]$表示第$i$条线段，覆盖到第$i$条线 阅读全文
posted @ 2019-01-12 20:46 guapisolo 阅读(185) 评论(0) 推荐(0) 编辑