摘要： 两个题目看起来没什么区别，都是嵌套，唯一的不同就是一个要求l <= l' and w <= w'. 而另一个则要求w1 < w2 and h1 < h2.多了一个等于号。1065在很久以前就被我水过了。搜了一下解题报告都是有关偏序集的。抑或是跟最长上升子序列有关。其实以我自己的想法完全可以模拟accepted掉，当然代价就是时间效率可能没有那么好。最坏情况下是n^2级，在3636大概是花了800ms过了。 首先是1065，想法很简单，就是先二级排序，如果l相等就对w排序，都是升序排列。然后设置一个标记访问变量。从第一个开始遍历，如果这个位置还没有访问，就 阅读全文