2017年8月20日
[CF831D] Office Keys（二分，贪心）
摘要： 题目链接：http://codeforces.com/contest/831/problem/D 题意：数轴上，n个人k把钥匙。所有人都要先拿到一把钥匙再去p点，一把钥匙只能一个人用，问最少需要多少时间。 最大流做最大匹配会TLE，所以GG。 很经典，二分时间，相当于每个人都有那么长的时间，然后处理 阅读全文
posted @ 2017-08-20 14:28 Kirai 阅读(1066) 评论(0) 推荐(0) 编辑