本质是两个最长递增子序列问题 #include "vector" #include "algorithm" using namespace std; int main(){ int N = 0; cin >> N; vector<int> height(N, 0); for(int i = 0; i < N; ++i){ cin >> height[i]; } vector<int> dp1(N); vector<int> dp2(N); dp1[0] = 1; for(int i = 1; i < N; ++i){ dp...