矩形嵌套 DP

原先沒看出來，後來發現和議題很像，都是胴體規劃，那題是給你一些點的座標，找到最多的點連成的顯示單調的

#include<stdio.h>#include<stdlib.h>struct asd{int a,b,c;}ju[1010];int cmp(const void *a,const void *b){struct asd *c=(struct asd *)a,*d=(struct asd *)b;return c->b-d->b;}int qian(int j,int i){if(ju[i].a>ju[j].a&&ju[i].b>ju[j].b)return 1;return 0;}void sol(int n ){int i,j,max;ju[0].c=1;for(i=1;i<n;i++){max=0;for(j=0;j<i;j++)if(qian(j,i)&&ju[j].c>max)max=ju[j].c;ju[i].c=max+1;}}int main(){int t,n,i,z;scanf("%d",&t);while(t--){scanf("%d",&n);for(i=0;i<n;i++){scanf("%d%d",&ju[i].a,&ju[i].b);if(ju[i].a>ju[i].b){z=ju[i].a;ju[i].a=ju[i].b;ju[i].b=z;}}qsort(ju,n,sizeof(ju[0]),cmp);sol(n);int max=ju[0].c;for(i=1;i<n;i++)if(ju[i].c>max)max=ju[i].c;printf("%d\n",max);}return 0;}