题意

平面上有$n$个点，将其包含在$k$个矩形中（不相交），求矩形的最小面积和。

$n \le 50, 1 \le k \le 4$

题解

我们看到$n \le 50$，并且结合$NOIP$早期题目的数据特水的尿性，自然而然地想到深搜，所以大力深搜即可。

深搜流程伪代码：

void dfs(int u) {
	if(u == n + 1){
		更新答案;
		return;
	}
	for(int i = 0; i < k; i++){
		将第u个点加入第i个矩形;
		if(矩形间不相交)
			dfs(u + 1);
		将第i个矩形恢复成加入第u个点前的状态;
	}
}

不出意外，代码交上去之后跑得飞快！然后这道题就做完了！