月阁

BFS #include using namespace std; const int MAXN=1000100; int dis[MAXN],pre[MAXN]; char ans[MAXN]; int main() { int n,i,now,cnt,nxt; while(scanf("%d",&n)!=EOF) { memset(dis,-1,sizeof(dis));

只有40长度，dfs一下就好。 由于剪枝，时间复杂度O(2^20)。 #include int a[44],b[44],arr[44],n,flag; void dfs(int deep,int alen,int blen) { if(deep==n||flag) { flag=1; return; } if(alen==blen) { a[alen+1]=arr[d

95%的分很好拿，只要对每一个高度都跑一遍dfs/bfs就行了，但最后5%的分有难度。 首先我们可以知道，最外面一圈的高度和蓄水量，是固定的。我们可以考虑从外圈向内圈进行反向搜索操作。 用一个堆/优先队列作为搜索队列，维护已确定蓄水量的单元格中，高度+蓄水量最小的单元格。 每次取出堆顶元素，其周围的单元格高度为。 如果，必定可以将这个单元格填补到高度，总蓄水量增加，。 如果，那说明这个单...