zoukankan      html  css  js  c++  java
  • hihocoder1496(高维前缀和)

    题意:给定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解决

  • 相关阅读:
    vSphere存储
    NFS服务器搭建
    windows下部署 ISCSI存储
    使用命令修改ip地址
    磁盘操作
    OpenFiler安装与基本配置
    OSPF系列
    NAT
    VLAN系列
    Linux下DNS服务器的基本搭建
  • 原文地址:https://www.cnblogs.com/wmrv587/p/6671323.html
Copyright © 2011-2022 走看看