2016年6月29日
codeforces 556d
摘要： 觉得可以用贪心做，开始想了下因为区间有两个端点，而且位置任意，有点不好处理。后来就想先以一个端点排序，以另一个端点作为贪心准则。首先对于所有的区间，我们按右端点递增排序。左端点不予考虑。并将所有的数（即桥长）递增排序。然后依次遍历每个区间，然后从剩下的数中找最小的可以满足这个区间的数去满足这个区间， 阅读全文
posted @ 2016-06-29 11:15 十目 阅读(311) 评论(0) 推荐(0) 编辑