摘要:
初看这道题,想到纯暴力bfs , 但是套一个并查集优化 -1 的情况 但是要特判 出发点 与 目的点 重合的情况!!!!!! (score 10) TLE&WA 代码: #include<iostream> #include<cstdio> #include<cstring> #include<cs 阅读全文
摘要:
初看这道题想到O(n2) 的暴力dp 用f[i][0]表示取第i个点为最低点时的答案, f[i][1]为最高点,且f[i][0] = max( f[j][1] ) +1 这样每次都要查询前面区间满足 h[i]>h[j] 的最大值, 可以考虑 线段树区间查询 或者 BIT 或者BST , 时间降至O( 阅读全文