2021年9月15日
P1083 [NOIP2012 提高组] 借教室
摘要： 暴力的话，就是两重循环，然后挨个去判断能不能满足，复杂度$O(mn)$，过不了 **思路：二分答案，对于二分到的一个值x，去检查能否满足前x个（包括x）订单，如果能满足，说明前y（y<x）个订单都可以满足，所以可以二分到最大的可以满足到**的订单，但是题目要的是第一个不能满足的订单，所以需要在二分过 阅读全文
posted @ 2021-09-15 18:26 yys_c 阅读(59) 评论(0) 推荐(0) 编辑