2018年5月28日
POJ1769（线段树+DP)
摘要： 飞翔 题意 : 给定一个区间长度 n ，接下来给出 m 个子区间，要求最少选出多少个区间才能使得 1~n 这个区间被所选的所有子区间覆盖 分析： 首先是动态规划，dp[i]表示把最大值从1位置搞到第i个小装置结尾最少需要多少个小装置，这样的话，从小到大遍历所有装置，每次查询当前装置之前的装置区间和当 阅读全文
posted @ 2018-05-28 23:08 shuai_hui 阅读(228) 评论(0) 推荐(0) 编辑