题目:
思路:最长上升子序列
#include#include #include #include #include using namespace std;struct node{ int x,y;}p[1010];int dp[1010];bool cmp(node a,node b){ if(a.x==b.x) return a.y p[i].y) swap(p[i].x,p[i].y); dp[i]=1; } sort(p+1,p+n+1,cmp); for(int i=1;i<=n;i++) for(int j=i+1;j<=n;j++) if(p[i].x