![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分
文章平均质量分 78
guapi2333
这个作者很懒,什么都没留下…
展开
-
P1083 [NOIP2012 提高组] 借教室
简单的二分答案+简单差分数组维护原创 2021-05-23 23:19:59 · 181 阅读 · 0 评论 -
P1083 借教室(二分)
这个题的单调性在哪里呢? 显然(额),如果你在分配第个订单时就gg了,那么往后的订单就都没法分配了。 所以,我们二分一下到底是哪个订单时gg了: 假设我们check 分配到第个订单,设数组表示分配完第个订单后第天还有多少个教室供后来的第后的订单分配,那么,当数组中出现的情况时,表示第天的教室已经被多个订单分配且无法满足所有的前个订单。那二分流程就出来了: 1.选取. 2.检查分配到第个订...原创 2018-11-01 11:38:58 · 304 阅读 · 0 评论