2020年3月7日
引水入城
摘要： 引水入城 挺好的题.. 首先可以思考到将第一行每一个点作为bfs的起点找出他能到的干旱地区,之后就想着状压...结果发现500根本压不下来... 那我们就要找点性质让我们可以DP.... 之后就知道了每一个水库覆盖着干旱地区一定是连续的区间,因为如果连续,就一定会有交叉,之后就可以被一个水库代替.. 阅读全文
posted @ 2020-03-07 16:44 逆天峰 阅读(140) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//