CodeForces 589B-Layer Cake-暴力模拟

刚看到这个题的想法是建图搜路，写出来了才发现这个做法不行，不能把每一个矩形看成不可分的点，因为最终的矩形可能两条边出现在不同矩形里。

后来看了题解才明白直接暴力就行。关键是明白最终的矩形两条边都在所给矩形中出现。

 #include <cstdio>
 #include <algorithm>
 #include <cstring>

 using namespace std;

 typedef long long ll;
 const int INF = 0x3f3f3f3f;
 const int maxn = 4e3+;
 struct cake
 {
     int w,l;
     cake(){}
     bool operator < (const cake &b) const
     {
         return l > b.l;
     }
 }ck[maxn];

 int N,len[maxn];

 int main()
 {
     scanf("%d",&N);

     for(int i=;i<N;i++)
     {
         scanf("%d%d",&ck[i].w,&ck[i].l);
         if(ck[i].w > ck[i].l) swap(ck[i].w,ck[i].l);
     }

     sort(ck,ck+N);

     int m;
     int answ,ansl;
     ll ans = -INF;

     for(int i=;i<N;i++)
     {
         m = ;
         for(int j=;j<N;j++)
         {
             if(ck[j].w >= ck[i].w)
             {
                 len[m++] = ck[j].l;
             }
         }
         for(int j=;j<m;j++)
         {
             ll res = (ll)ck[i].w*len[j]*(j+);
             if(res > ans)
             {
                 ans = res;
                 answ = ck[i].w;
                 ansl = len[j];
             }
         }
     }
     printf("%I64d\n%d %d\n",ans,answ,ansl);

 }