2024年2月29日
P1083 [NOIP2012 提高组] 借教室
摘要： 题目链接： 本题由于是对某一段区间的数统一进行删除某个数的操作，很容易想到差分。 对于能否二分，有一个界定标准：状态的决策过程或者序列是否满足单调性或者可以局部舍弃性。在本题中，由于随着订单数量的增加，每天可用教室的数量一定单调下降。也即，如果前一份订单都不满足，那么之后的所有订单都不用继续考虑；而 阅读全文
posted @ 2024-02-29 21:42 胖柚の工作室 阅读(28) 评论(0) 推荐(1)