嵌套矩形问题

从今天开始，准备刷第9章动态规划的题目，先刷上10天左右吧，能刷多少是多少，剩下的以后再战。

嵌套矩形问题，先建图，如果两个矩形可以嵌套，连一条边。建完图后，记忆化搜索，状态转移方程是 d(i)=max{ d(j)+1} (i,j)有边，d(i)表示以i为结束的最长路。这是一种解法。

还有一种方法是先给矩形排序，再找一条单调递增上升最长子序列就可以了。也比较容易实现

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<vector>
#include<stack>
#include<queue>
#include<deque>
#define LL long long
using namespace std;
const int maxn=1005;
int G[102][102],d[maxn],a[102],n,b[102];;

int dp(int i)
{
    int& ans=d[i];
    if(ans>0) return ans;
    ans=1;
    for(int j=1;j<=n;j++){
        if(G[i][j]) ans=max(ans,dp(j)+1);
    }
    return ans;
}
int main()
{
    int T;
    cin>>T;
    while(T--){
        cin>>n;
        memset(d,0,sizeof(d))