NYOJ-16-矩形嵌套 记忆化搜索

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define rep(i,j,k) for(int i=j;i<=k;i++)
using namespace std;
const int maxx =;
int maps[maxx][maxx];
int d[maxx];
struct node{
   int x,y;
}a[maxx];
int n;
int dp(int i){
   int& ans=d[i];
   if(ans>)return ans;
   ans=;
   for(int j=;j<=n;j++){
      if (maps[j][i])ans=max(ans,dp(j)+);
   }
   return ans;
}
int main(){
   int t;
  scanf("%d",&t);
  while(t--){
    scanf("%d",&n);
    memset(maps,,sizeof(maps));
    for (int i=;i<=n;i++){
        scanf("%d%d",&a[i].x,&a[i].y);
        if (a[i].x<a[i].y)swap(a[i].x,a[i].y);
    }
    rep(i,,n)
    {
       rep(j,,n){
         if ((a[i].x>a[j].x)  && (a[i].y>a[j].y)){
            maps[i][j]=;
         }
       }
    }
    int ans=;
    memset(d,,sizeof(d));
    rep(i,,n){
       ans=max(ans,dp(i));
    }
    printf("%d\n",ans);
  }
  return ;
}