2018年9月5日
P1514 引水入城
摘要： 不会区间覆盖，我真的菜！ 这道题的第一个数字比较容易判断，从所有的沿海城市开始爆搜一遍，如果能全部搜到就1，否则0。 问题在于第二问。 一个可以证明的结论：当这个问题已经有解，每一个点向下面的提供水的范围是一个区间，不可能中间断了。 这个显然：如果中间断了的话，这个点就肯定无法到达，属于无解。 爆搜 阅读全文
posted @ 2018-09-05 14:11 Garen-Wang 阅读(130) 评论(0) 推荐(0)