最长上升子序列改版

把最长上升子序列加条件即可

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;cin>>n;
    int dp[n+1];
    pair<int,int> p[n+1];
    for(int i=1;i<=n;++i) cin>>p[i].second;
    for(int i=1;i<=n;++i) cin>>p[i].first;
    sort(p+1,p+n+1);
    for(int i=1;i<=n;++i){
        dp[i]=p[i].second;
        for(int j=1;j<i;++j){
            if((p[i].first<p[j].first&&p[i].second<=p[j].second)
               ||(p[i].first>p[j].first&&p[i].second>=p[j].second)
                ||p[j].first == p[i].first)
                dp[i]=max(dp[i],dp[j]+p[i].second);
        }
    }
    int ma=1;
    for(int i=1;i<=n;++i){
        ma=max(ma,dp[i]);
    }
    cout<<ma;
    return 0;
}