摘要： 由于太懒了，好久没更新了。发个题解好了。shoes首先不难证明鞋子配对一定是从前往后将同一种的左和右配对。配好对之后首先我们可以假设左在右的左边，然后讨论可知将左边靠前的排在前面更优。rect先考虑只有行限制的情况，那么我们考虑从小到大插入，那么每次极大的区间就是符合题意的，这样就可以扣出O(n)个区间。同时我们可以考虑矩形左上角，对于每个左上角考虑每个行区间的延伸长度，每个列区间的延伸长度，合并... 阅读全文