2016年5月26日
POJ1769 Minimizing maximizer（DP + 线段树）
摘要： 题目大概就是要，给一个由若干区间[Si,Ti]组成的序列，求最小长度的子序列，使这个子序列覆盖1到n这n个点。 dp[i]表示从第0个到第i个区间且使用第i个区间，覆盖1到Ti所需的最少长度 对于Si=1的i区间dp值就是1了，要求的答案就是所有Ti=n的最小的dp值 转移就是，dp[i]=dp[j 阅读全文
posted @ 2016-05-26 16:34 WABoss 阅读(532) 评论(0) 推荐(0) 编辑