2 条题解

  • 1

    66666666666666666666666666666666666

  • 1

    #include <iostream>
    #include <algorithm>
    using namespace std;
    const int N=1000001;
    int a[N];
    int dp[N][2];
    int main() {
    int n;
    cin>>n;
    dp[1][0]=1;
    dp[1][1]=1;
    for(int i=1; i<=n; i++)
    cin>>a[i];
    for(int i=2; i<=n; i++) {
    if(a[i]<a[i-1])dp[i][1]=dp[i-1][0]+1;
    if(a[i]>a[i-1])dp[i][0]=dp[i-1][1]+1;
    dp[i][0]=max(dp[i][0],dp[i-1][0]);
    dp[i][1]=max(dp[i][1],dp[i-1][1]);
    }
    cout<<max(dp[n][1],dp[n][0]);
    }

  • 1

信息

ID
1449
难度
5
分类
动态规划 | 背包 点击显示
标签
递交数
55
已通过
21
通过率
38%
上传者