青山新雨

摘要： 思路： 先把这些矩形统一 一下，让最长边向下，然后按大小放好。 这样，我们就可以来构建DAG图形， 令，被包含的矩形a与包含的矩形b看成a一一>b的路线，这样就形成了这样的图形： ，我们一定知道最小矩形一定是不能包含其他矩形的（因为没有矩形比最小矩形还小），同时，知道最大矩形一定不能被包含。（因为没 阅读全文