2017年10月2日
BZOJ[2034] [2009国家集训队]最大收益
摘要： 这是一个二分图匹配+贪心+离散 首先，如果不考虑时间1e8的范围的话，直接将任务按照从大到小的顺序排序，然后直接最大匹配然后求和就行了 但是，这道题的时间轴很长，会炸内存 那么我们就将任务按照左端点排序，然后从小到大进行离散，然后用一个pos数组来记录离散后的i对应原来的左端点的真实值是多少 然后再 阅读全文
posted @ 2017-10-02 17:59 Nawox 阅读(201) 评论(0) 推荐(0) 编辑