#chokudaiS002l. [chokudai_S002_l]長方形 β

[chokudai_S002_l]長方形 β

NN 个长方形,长宽分别为 Ai,BiA_i,B_i,选出一些长方形,按照如下方式放置。我们称一个长方形(设长宽分别为 h1,w1h_1,w_1)可以放进另一个长方形里(设长宽分别为 h2,w2h_2,w_2),当且仅当 h1<h2,w1<w2h_1<h_2,w_1<w_2

求可以放进最多长方形的个数。(注:长方形长宽可以互换)