CF4D Mysterious Present（DAG+记忆化搜索）

//构造DAG(有向无环图)
//记忆化搜索查找DAG最长路
#include<bits/stdc++.h>
using namespace std;
const int N=5010;
struct P{
	int w,h;
}a[N];
int n;
bool g[N][N];
int ans;
int ne[N];
int dp[N];
int dfs(int x){
	if(dp[x]) return dp[x];
	int t=0;
	for(int i=1;i<=n;i++){
		if(a[i].w>a[x].w&&a[i].h>a[x].h&&t<dfs(i)){
			t=dp[i];
			ne[x]=i;
		}
	}
	dp[x]=t+1;
	return dp[x];
}
int main(){
	int w,h;scanf("%d%d%d",&n,&w,&h);
	a[0].w=w;
	a[0].h=h;
	for(int i=1;i<=n;i++){
		scanf("%d%d",&a[i].w,&a[i].h);
	}
	ans=0;
	dfs(0);
	printf("%d\n",--dp[0]);
	int t=ne[0];
	while(t){
		if(!ne[t]) printf("%d\n",t);
		else printf("%d ",t);
		t=ne[t];
	}
	return 0;
}