2019年10月17日
搜索 引水入城 1514
摘要： 题目链接 题目来自洛谷1514 引水入城 很清新的一道搜索题，先造出每个蓄水厂的可浇灌区间，因为如果区间不连贯，必定会出现交叉相灌的情况，交叉意味着两条路都能走，假设不成立。 再贪心求得最小覆盖值，值得一说的是贪心用的方法是跳过大区间内包含的小区间，直到下一个与上一个r值不相交l值出现时答案才加一。 阅读全文
posted @ 2019-10-17 20:12 sdzmq 阅读(155) 评论(0) 推荐(0) 编辑