版权声明：转载标注来源喔~ https://blog.csdn.net/iroy33/article/details/89930713
题意：给出n个平面上的点，用多个矩形去覆盖所有的点，要求每个矩形的边与坐标轴平行，每个都至少覆盖两个点（包含在边上的），如何选择矩形使得面积最小？
思路：毫无思路。。。看了题解之后才发现好暴力啊，枚举两个点，得到一个矩形（注意特判横坐标相等或纵坐标相等)。
dp[S]代表选了S集合代表的点所需要的最小面积，枚举目前哪些点已经被覆盖，枚举矩形，如果这个矩形能覆盖更多的点，更新新状态需要的最小面积。
（PS：在得到每个矩形的面积的时候遍历所有的点，判断这个点在不在矩形内部或边界,如果flag=1，不在flag=0 rec.cover=rec.cover<<1+flag 或者r[cnt].cover |= (1 << k)）
说到这里了实现感觉不难了，如果你也没有思路的话先找着这个敲敲？~o( =∩ω∩= )m
for(int S=0;S<(1<<n);++S)
{
for(int i=0;i<cnt;++i)
{
if((S|rec.cover)!=S) //这个矩形覆盖了不在S中的点
{
dp[S|rec.cover]=min(dp[S|rec.cover],dp[S]+rec.area);
}
}
}
cout<<dp[(1<<n)-1]<<endl;
状压dp果然暴力，感觉这题有点无聊不想写
另博主代码中第76行是没有必要的