洛谷1514 引水入城
摘要:
"原题链接" 对于第一个问题,显然$DFS$或$BFS$一遍看看最后一排是不是全部被搜到即可。 对于第二个问题,考虑贪心,求出第一排每个格子最大能够覆盖多少最后一排的格子,即求左端右端(显然覆盖的格子都是连续的,若不为连续,则那个断开的格子定无法到达)。 可以使用$DP$来求出,设$L[x][y], 阅读全文
posted @ 2018-10-18 19:50 Iowa_Battleship 阅读(113) 评论(0) 推荐(0) 编辑