登山

题目描述：

五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，现在告诉你这N个景点的海拔。队员们决定按照顺序来浏览这些景点，即每次所浏览景点的下标都要大于前一个浏览景点的下标。
同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。
队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点

输入：

Line 1： N (2 <= N <= 1000) 景点数。
Line 2： N个整数，每个景点的海拔。

输出：

最多能浏览的景点数。

样例输入：

8
186 186 150 200 160 130 197 220

样例输出：

4 

代码

#include <bits/stdc++.h>
using namespace std;
#define XINF INT_MIN
int dp1[1005],dp2[1005],a[1005];
int n;
int main() {
	scanf("%d",&n);
	for (int i = 1; i <= n; i++) {
		scanf("%d",&a[i]);
		dp1[i] = 1;
		dp2[i] = 1;
	}//输入以及初始化
	for (int i = 2; i <= n; i++) {
		for (int j = 1; j < i; j++) {
			if(a[i] > a[j]) {
				dp1[i] = max(dp1[i],dp1[j]+1);
			}
		}
	}//从左往右dp
	for (int i = n-1; i >= 1; i--) {
		for (int j = i + 1; j <= n; j++) {
			if(a[i] > a[j]) {
				dp2[i] = max(dp2[i],dp2[j]+1);
			}
		}
	}//从右往左dp
	int ans = XINF;//答案赋值为负无穷
	for (int i = 1; i <= n; i++) {
		ans = max(ans,dp1[i] + dp2[i]);//取同下标相加最大值
	}
	printf("%d",ans-1);
	return 0;
}

小编蒟蒻一个，有什么问题请大佬不惜赐教Orz