2019年6月23日
【51nod1672】区间交
摘要： 题目大意：给定一个长度为 N 的序列，以及 M 个区间，现从中选出 K 个区间，使得这些区间的交集区间的点权和最大，求最大值是多少。 题解： 发现直接选 K 个区间不可做，考虑从答案入手。设答案区间为 [l,r]，进行枚举答案区间的左端点。当前枚举到的左端点设为 L，那么能够以 L 作为左端点的区间 阅读全文
posted @ 2019-06-23 20:11 shellpicker 阅读(251) 评论(0) 推荐(0) 编辑