2018年5月11日
[洛谷P1514]引水入城
摘要： 题目大意：有一个n*m的矩阵，每个格子一个高度，第一行可以放蓄水站，可以向四周比这格高度小的格子送水。问可不可以让第n行都有水，若可以输出最少建几个蓄水站，否则输出最少有几个格子没有水 题解：对于每个格子处理出它可以到的最左端和最右段，因为如果有解，可覆盖的区间连续，所以记忆化搜索。最后线段覆盖就好 阅读全文
posted @ 2018-05-11 18:45 Memory_of_winter 阅读(212) 评论(0) 推荐(0) 编辑