- 博客(1)
- 收藏
- 关注
RSS订阅原创 codeforces 754D. Fedor and coupons
题意比较简单，给定n个区间，选择其中k个区间，并且这k个区间的重叠最大。这个题目当时也是想了很久没有想出来。后来看了题解，觉得这是一个典型的问题，有一般的解题思路。一般的解题思路为，将区间按照左端点从小到大的排序，然后利用优先队列，将排序后的区间的右端点依次进入队列（右端点小的在队首），保持队列中只有k个区间的右端点。用队列的队首减除刚入队区间的左端点，得到的便是队列中k个区间的重叠部分，依次更新
2017-02-25 08:40:16
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人