有 NNN 个长方形,长宽分别为 Ai,BiA_i,B_iAi,Bi,选出一些长方形,按照如下方式放置。我们称一个长方形(设长宽分别为 h1,w1h_1,w_1h1,w1)可以放进另一个长方形里(设长宽分别为 h2,w2h_2,w_2h2,w2),当且仅当 h1<h2,w1<w2h_1<h_2,w_1<w_2h1<h2,w1<w2。
求可以放进最多长方形的个数。(注:长方形长宽可以互换)
使用您的 gxyz 通用账户