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