洛谷 P1514 引水入城 ( 記憶化搜索+貪心） 題解

題目來源： https://www.luogu.org/problemnew/show/P1514ios 題目描述： 題目描述 在一個遙遠的國度，一側是風景秀美的湖泊，另外一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，恰好構成一個NN 行\times M×M 列的矩形，如上圖所示，其中每一個格子都表明一座城市，每座城市都有一個海拔高度。數組 爲了使居民們都儘量飲用到清澈的湖水，如今要在某些城市建

>>阅读原文<<