题目大意：有一个n*m的矩阵，每个格子一个高度，第一行可以放蓄水站，可以向四周比这格高度小的格子送水。问可不可以让第n行都有水，若可以输出最少建几个蓄水站，否则输出最少有几个格子没有水
题解：对于每个格子处理出它可以到的最左端和最右段，因为如果有解，可覆盖的区间连续，所以记忆化搜索。最后线段覆盖就好了。
卡点：dfs中的变量设成了全局变量，然后出锅
C++ Code：
#include#include #include using namespace std;const int xx[4]={-1,0,1,0},yy[4]={0,1,0,-1};int l[510][510],r[510][510],h[510][510];int n,m,ans;bool v[510][510],can=false;void dfs(int x,int y){ v[x][y]=true; for (int i=0;i<4;i++){ int tmpx=x+xx[i],tmpy=y+yy[i]; if (tmpx<1||tmpx>n||tmpy<1||tmpy>m)continue; if (h[tmpx][tmpy]>=h[x][y])continue; if (!v[tmpx][tmpy])dfs(tmpx,tmpy); if (l[x][y]>l[tmpx][tmpy])l[x][y]=l[tmpx][tmpy]; if (r[x][y]