标签：一点 最小 分析 集合 题意 数字 解决 amp 最大的
题意：给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。其中AND是按位与操作。
第一行一个整数N（1<=N<=100,000）
第二行N个整数A1, A2, A3, ... AN (0 <= Ai <2^20)
分析：
尝试枚举and值z，那么问题就变成了找寻最大的x*y，使得x&y==z
把这个要求放宽一点，我们来寻找z是x&y子集的情况（这样肯定不会丢掉整体最优解）
这意味着z是x的子集，且z是y的子集
问题就变成求包含z的集合中，最大的数字和最小的数字
这就是个高维前缀和维护问题了，dp解决
标签：一点 最小 分析 集合 题意 数字 解决 amp 最大的
原文地址：http://www.cnblogs.com/wmrv587/p/6671323.html
