2016年3月12日
UVA-1322 Minimizing Maximizer （DP+线段树优化）
摘要： 题目大意：给一个长度为n的区间，m条线段序列，找出这个序列的一个最短子序列，使得区间完全被覆盖。 题目分析：这道题不难想，定义状态dp(i)表示用前 i 条线段覆盖区间1~第 i 线段的右端点需要的最少数目，状态转移方程为dp(i)=min(dp(j))+1。其中第 j 条线段与第 i 条线段有交集 阅读全文
posted @ 2016-03-12 17:09 20143605 阅读(809) 评论(0) 推荐(1) 编辑