hihocoder1496-高维前缀和|暴力

http://hihocoder.com/problemset/solution/1115709
其实我感觉高维前缀本身也是一种暴力（递推？？？）。。。
因为&操作不会使1的数量增加，所以我们可以递推。。
我把他放到动态规划里了因为我感觉他也是 壮压思想。。。
O(∩_∩)O哈哈~
或者有大佬的代码，是暴力。但是剪枝了一下
因为i&j的结果 最大是 i和j中大的数
如果这样还小，那么就剪掉它。。

#include <algorithm>
#include <cctype>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <iomanip>
#include <iostream>
#include <map>
#include <queue>
#include <string>
#include <set>
#include <vector>
/*高维前缀和。
我看别人的代码，暴力也能大力ac。。
我感觉这个高维前缀和壮压差不多。
更像是一种模拟。
第一个opreator的手法是 得到当前状态的最大值和最小值。
若j状态有i 1<<i&j ==true
(dp[1<<i&(j)]=dp[1<<i&(j)]+dp[j])在这两个状态中找到最大的两个数。和代码中重载的操作一样，不要误会)
*/
using namespace std;
const int N = 1e5 + 10, INF = 0x3f3f3f3f, MOD = 1e9 + 7;
int n;
pair<int, int> f[1 << 20];
pair<int, int> operator+(pair<int, int> A, pair<int, int> B) {
    pair<int, int> ret = A;
    if(B.first > ret.first) {
        swap(ret.first, ret.second);
        ret.first = B.first;
    } else if(B.second > ret.second) ret.second = B.second;
    return ret;
}

int main() {
    int t;
    int m; scanf("%d", &t);
     while(t--){
           for(int i=0;i<1<<20;i++)
           f[i]={0,0};//初始化咯
           scanf("%d",&m);
           for(int i=0;i<m;i++){
               scanf("%d",&n);
               f[n]=f[n]+make_pair(n,0);//不是1<<n，是n，这个要好好理解。。
           }
                   for(int i=0;i<20;i++)
                    for(int j=0;j<1<<20;j++)
                {
                  if((1<<i)&j)
                    f[j^(1<<i)]=f[j^(1<<i)]+f[j];
           }
           long long ans=-1;
           for(int i=0;i<1<<20;i++){
              ans=max(ans,1ll*f[i].first*f[i].second*i);
           }
           cout<<ans<<endl;

     }
     return 0;
}

#include <bits/stdc++.h>  

using namespace std;  

typedef long long ll;  

ll num[1000010];  

int main( )  
{  
    //freopen ("F:\\CSLeaning\\Thinking in C++\\hihocoder\\in.in", "r", stdin);  
    int t;  
    cin>>t;  
    while ( t-- )  
    {  
        int n;  
        cin>>n;  
        for (int i = 0; i < n; ++i)  
        {  
            cin>>num[i];  
        }  
        sort (num, num+n);  
        ll ans = 0;  
        for (int j = n; j >=0 ; --j)  
        {  
            for (int i = j-1; i >=0 ; --i)  
            {  
                ll tmp_ans = num[i]*num[j];  
                if( tmp_ans*num[j] <= ans )  
                    break;  
                ans = max (ans, tmp_ans*(num[j]&num[i]));  
            }  
        }  
        cout<<ans<<endl;  
    }  
    return 0;  
}