2013年NOIP全国联赛提高组 1043: 花匠(贪心,最长波动子序列)
题目链接:http://129.211.20.246/problem.php?id=1043
思路:
求最长波动子序列。用pre,cur记录当前最长波动子序列最后两个点的值。注意将相邻重复的点只剩一个。
提供几组数据
2
1 2
ans=2
2
1 1
ans=1
4
1 4 1 4
ans: 4
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll H[100005];
vector<ll> h;
int main<