#include<bits/stdc++.h>
using namespace std;
struct xsh{
int l,r;
};
xsh a[11000];
int n,i,j;
int dp[11000]= {0},ans;
bool cmp(xsh x, xsh y) {
if(x.l==y.l) return x.r<y.r;
else return x.l<y.l;
}
int main() {
cin>>n;
for(i=1;i<=n;i++) cin>>a[i].l>>a[i].r;
sort(a+1,a+1+n,cmp);
for(i=2;i<=n;i++) {
for(j=1;j<i;j++)
if(a[j].r>a[i].r) dp[i]=max(dp[j]+1,dp[i]);
ans=max(dp[i],ans);
}
cout<<ans+1;
return 0;
}
洛谷P1233 木棍加工 题解
最新推荐文章于 2024-07-25 12:55:52 发布