/*
lis變形
n個矩形，給出矩形的長和寬，選m個矩形排成一排，第i個矩形可以
巢狀到i+1個矩形裡面，問m最大為多少
*/# include
# include
# include
# include
using
namespace
std;
typedef
struct tri
tri;
int cmp(tri a,tri b)
int main(void)
int ans = 0;
//必須要排序，不排序會出現3 3，2 2,1 1的情況
//這種情況下最多為乙個，排完序就是11 22 33，
sort(t,t+n,cmp);
for(int i=0; ifor(int j=0; jif(t[i].a>t[j].a&&t[i].b>t[j].b)}}
cout
<< ans+1
0;}
nyoj 16 矩形巢狀 LIS變形
描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 101 2 2 45 8 6 10 7 93 1 5 812 10 ...
NYOJ 矩形巢狀（DP）
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a 輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 ...
nyoj 16 矩形巢狀
時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當ab套在 6,2 內，但不能巢狀在 3,4 中。你的任務是選出盡可 能多的矩形排成一行，使得除最後乙個外，每乙個矩形都可以巢狀...