P1375 巢狀矩形

題目problem

time limit: 1000ms    memory limit: 131072kb

描述descript.

有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x(a,b)可以巢狀在矩形y(c,d)中當且僅當a輸入input

第1行n (n<=2000)

第2到n+1行每行兩個數a,b，表示這個矩形的長和寬

輸出output

乙個數，最多符合條件的矩形數目

樣例sample

3

1 56 2
3 4

2

備註hint

smartoj沒評測機啊。。。

也不知道對不對，，

1 #include2 #include3 #include4 #include5

using
namespace
std;
6const
int maxn=2001;7
void read(int &n)812
while(c>='
0'&&c<='9'
)13     
14     flag==1?n=-x:n=x;15}
16int
map[maxn][maxn];
17struct
node
18a[maxn*4
];23
int ans=0;24
intn;
25int
dis[maxn];
26int m_s(int
p)2736}
37int
main()
3846
for(int i=1;i<=n;i++)
47for(int j=1;j<=n;j++)
48if(i!=j)
49if((a[i].hanga[j].lie))
50                     map[a[i].id][a[j].id]=1;51
52     m_s(1
);53
intout=1;54
for(int i=1;i<=n;i++)
5558     printf("
%d",out
);59
return0;
60 }

矩形巢狀 DP

原先沒看出來，後來發現和議題很像，都是胴體規劃，那題是給你一些點的座標，找到最多的點連成的顯示單調的 include includestruct asd ju 1010 int cmp const void a,const void b int qian int j,int i void sol i...

矩形巢狀 DAG LIS

矩形巢狀 描述有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a如果矩形x可以巢狀在矩形y裡，我們就從x到y連一條有向邊，最後會形成乙個dag。include include include using namespace std const ...

矩形巢狀（DP）

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 有n個矩形，每個矩形可以用a,b來描述，表示長和寬。矩形x a,b 可以巢狀在矩形y c,d 中當且僅當a 輸入 第一行是乙個正正數n 0輸出 每組測試資料都輸出乙個數，表示最多符合條件的矩形數目，每組輸出佔一行 樣例輸入 1 ...