CF4D Mysterious Present(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&&am.
原创
2020-09-22 00:16:46 ·
258 阅读 ·
0 评论