2017年12月26日
HDU 6249 Alice’s Stamps（dp）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6249 题意： 给出n个区间，求选k个区间的最大区间并。 思路： 可能存在左端点相同的多个区间，那么此时我们肯定选右端点最大的那个区间。现在将区间按左端点排序，d[i][j]表示在1～i坐标轴范围内选择j个区间的最 阅读全文
posted @ 2017-12-26 22:02 Kayden_Cheung 阅读(790) 评论(2) 推荐(0)
//目录