2018年2月8日
HDU 6249 Alice’s Stamps
摘要： 【题目链接】 题目大意： 说有$m$个区间，要求选出不超过$k$个区间，使这些区间覆盖的长度最长，问最长长度是多少。 题解： 所有区间按$R$从小到大排序之后可以进行$dp$。 $dp[i][j]$表示：拿了小于等于$i$个区间，最后一个以坐标小于等于$j$为结尾的最长覆盖长度 假设第$x$个区间作 阅读全文
posted @ 2018-02-08 11:41 Fighting_Heart 阅读(284) 评论(0) 推荐(0) 编辑