hdu 1677 (LIS+貪心)

一、http://acm.hdu.edu.cn/showproblem.php?pid=1677php 二、題目大意：如今有不少盒子，知道其長寬，小的能夠放到大的裏邊，可是必須知足w1<w2&&h1<h2，求最終能夠合併成多少個盒子node 乍一看以爲貪心能作，不過數有點大，能夠用LIS作，不過題目須要看出怎麼能用到LISthis 先按照貪心的想法，給給定的數據排序，排序方法是先按照w從大到小排序

>>阅读原文<<