矩形巢狀
描述有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x(a,b)可以巢狀在矩形y(c,d)中當且僅當a如果矩形x可以巢狀在矩形y裡，我們就從x到y連一條有向邊，最後會形成乙個dag。
#include #include #include using namespace std;
const int maxn = 1010;
struct rectangular rec[maxn];
int dp[maxn], g[maxn][maxn], n;
void creategraph()
} }}int dp(int i) a[maxn];
bool cmp(node a1,node a2)
sort(a, a+n, cmp);
int ans = 0;
for(int i=0; i=0; j--)
ans = max(dp[i], ans);
}printf("%d\n",ans);
}return 0;
}
矩形巢狀 DP
原先沒看出來，後來發現和議題很像，都是胴體規劃，那題是給你一些點的座標，找到最多的點連成的顯示單調的 include includestruct asd ju 1010 int cmp const void a,const void b int qian int j,int i void sol i...
矩形巢狀（DP）
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a 輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 ...
NYOJ 矩形巢狀（DP）
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a 輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 ...