Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
52444 AK2022071324 木板游戏 C++ 解答错误 0 2000 MS 4792 KB 491 2022-07-19 12:12:25

Tests(0/20):


#include <bits/stdc++.h> using namespace std; struct node { int l,r; } a[500005]; int n; long long ans,dp[500005]; bool cmp(node x,node y) { return x.r-x.l>y.r-y.l; } int main() { cin>>n; for(int i=1; i<=n; i++) { cin>>a[i].l>>a[i].r; } sort(a+1,a+n+1,cmp); for(int i=1; i<=n; i++) for(int j=1; j<i; j++) { if(a[i].l>=a[j].l&&a[i].r<=a[j].r)dp[i]=max(dp[i],dp[j])+1; ans=max(ans,dp[i]); } cout<<ans; return 0; }


测评信息: