1. 题目

传送门= ̄ω ̄=

2. 题解

枚举每个点放进的矩形。
复杂度540,所以要剪枝。

剪枝:
1. 最优性剪枝,如果当前保存的答案比当前方案的面积小,剪枝。
2. 如果有矩形相交,剪枝(这个你不剪会WA

至于判断两矩形是否相交。。。
两矩形相交必然得到一个新矩形,判断新矩形是否合法即可。

代码: