题解:洛谷P1937 [USACO10MAR]仓配置Barn Allocation
题目链接 https://www.luogu.org/problem/show?pid=1937 题目大意: 给定一些房间,每个房间都有容量大小,每一个询问会使一个区间内的房间容量-1,问你最多可以接受多少个询问 分析: 题目很显然涉及区间的操作,所以用线段树,但是我们该如何决定是否接受呢? 这里采用贪心的思想,按照右点排序每一个询问逐一满足,不满足就跳过看看下一个 注意,不能够按照左
原创
2016-12-27 21:22:55 ·
331 阅读 ·
0 评论