poj 2549 Sumsets 折半枚举-白红宇

poj 2549 Sumsets 折半枚举

阅读量：4112 次

发布时间：2019-05-25

本文共 1040 字，大约阅读时间需要 3 分钟。

题意：给你n个数字，从中挑出四个数字使得a+b+c=d求d得最大值；

思想：折半枚举，否则n^4的复杂度；不过很多细节地方要注意；还要注意lower_bound在结构体排序的

应用；

#include 
     
       #include
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include
             #include 
             
               #include 
              
                using namespace std; #define MM(a) memset(a,0,sizeof(a)) typedef long long ll; typedef unsigned long long ULL; const int mod = 1000000007; const double eps = 1e-10; const int inf = 0x3f3f3f3f; struct Node{ int v, x, y, p, d; bool operator <(const Node& b) const { return v

下面是第一次wa代码：

#include 
     
       #include
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include
             #include 
             
               #include 
              
                using namespace std; #define MM(a) memset(a,0,sizeof(a)) typedef long long ll; typedef unsigned long long ULL; const int mod = 1000000007; const double eps = 1e-10; const int inf = 0x3f3f3f3f; struct Node{ int v,x,y,p,d; bool operator <(const Node& b) const { return v