1 条题解
-
2
#include<......> #define int long long #define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std; int n,ans; pair<int,int> a[1001]; int f[1001]; main(){ cin>>n; fo(i,1,n){ cin>>a[i].first>>a[i].second; } sort(a+1,a+n+1); fo(i,1,n){ int v=0; fo(j,1,n-1){ if(a[j].second<a[i].first){ v=max(v,f[j]); } } f[i]=v+a[i].second-a[i].first+1; ans=max(ans,f[i]); } cout<<ans; return 0; }
- 1
信息
- ID
- 376
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 2
- 标签
- 递交数
- 117
- 已通过
- 59
- 上传者