当前位置: 代码迷 >> 综合 >> CodeForces -1208F Bits And Pieces(位运算,贪心,SoS DP)
  详细解决方案

CodeForces -1208F Bits And Pieces(位运算,贪心,SoS DP)

热度:29   发布时间:2023-12-09 20:09:33.0

链接:CodeForces -1208F Bits And Pieces

题意:

给出一个长度为 n &ThickSpace; ( 3 ≤ n ≤ 1 0 6 ) n\;(3\le n\le 10^6) n(3n106) 的序列 a 1 , a 2 , ? &ThinSpace; , a n &ThickSpace; ( 0 ≤ a i ≤ 2 ? 1 0 6 ) a_1,a_2,\cdots,a_n\;(0\le a_i\le 2\cdot10^6) a1?,a2?,?,an?(0ai?2?106),求 a i ∣ ( a j &amp; a k ) &ThickSpace; ( 其 中 i &lt; j &lt; k ) a_i|(a_j\And a_k)\;(其中 i\lt j\lt k) ai?(aj?&ak?)(i<j<k) 的最大值。