这题仔细想想其实是板子题。n为1000想到可以暴力枚举。于是可以考虑令dp[i]为到i时的最大打怪数。
则dp[i]=max(dp[j]+1,dp[i])这里有点转化的思维。
从代码上看是小的吃大的,但其实我们可以通过判断如果能吃大的,那么小到大和大到小就没有顺序差别。
#include<bits/stdc++.h>

using namespace std;

#define ll   long long
const ll mod=2000120420010122;
const int N=1e5+9;


void solve() {
    int n,h,a;
    cin>>n>>h>>a;
    vector<pair<int,int>>w(n+1);
    for(int i=1;i<=n;++i) cin>>w[i].first;
    for(int i=1;i<=n;++i) cin>>w[i].second;
    sort(w.begin()+1,w.end());
    vector<int>dp(n+1);
    for(int i=1;i<=n;++i){
        if(h>w[i].first&&a>w[i].second) dp[i]=1;
    }
    for(int i=1;i<=n;++i){
        if(!(h>w[i].first&&a>w[i].second)) continue;
        for(int j=1;j<i;++j){
            if(!(h>w[j].first&&a>w[j].second)) continue;
            if(w[j].first<w[i].first&&w[j].second<w[i].second) dp[i]=max(dp[j]+1,dp[i]);
        }
    }
    int ma=0;
    for(int i=1;i<=n;++i) ma=max(ma,dp[i]);
    cout<<ma;
    
}  


int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int t=1;
    //cin>>t;
    while (t--) {
        solve();
    }
 
}