摘要: 题目链接 题意:给出一些区间,求选k个区间能覆盖的最多点的数量 思路:定义dp[i][j]为前i个点取j个区间的最大值。dp[i][j]可以转移到dp[i+1][j+1]和以i+1为起点的区间终点 具体可以看代码 阅读全文
posted @ 2018-09-16 19:26 czh~ 阅读(306) 评论(0) 推荐(0) 编辑