题目链接:https://www.luogu.org/problemnew/show/1970
方程状态还算蛮好想的,dp[i][0]表示在i出上升dp[i][1]表示在i处下降直接得到状态转移方程if(a[i]>a[i-1]) dp[i][0]=dp[i-1][1]+1;if(a[i]<a[i-1]) dp[i][1]=dp[i-1][0]+1;dp[i][0]=max(dp[i][0],dp[i-1][0]);dp[i][1]=max(dp[i][1],dp[i-1][1]);
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#include <set>
using namespace std;
typedef pair<int,int>P;
const int inf=99999999;
const int maxn=101000;
int dp[maxn][2]={},a[maxn]={};
int main()
{
int n;
while(scanf("%d",&n)==1){
memset(dp,0,sizeof(dp));
dp[1][0]=1;dp[1][1]=1;
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
for(int i=2;i<=n;i++){
if(a[i]>a[i-1]) dp[i][0]=dp[i-1][1]+1;
if(a[i]<a[i-1]) dp[i][1]=dp[i-1][0]+1;
dp[i][0]=max(dp[i][0],dp[i-1][0]);
dp[i][1]=max(dp[i][1],dp[i-1][1]);
}
printf("%d\n",max(dp[n][1],dp[n][0]));
}
return 0;
}