codeforces1208专题

Codeforces1208 F. Bits And Pieces (SOS DP)

题意: 寻找最大的a[i]|a[j]&a[k],满足i<j<k。 思路: SOS DP。 定义 d p [ s t a ] [ 0 / 1 ] dp[sta][0/1] dp[sta][0/1]得到 s t a sta sta这个状态的最大下标,次大下标。 那么初始有 d p [ a [ i ] ] [ 0 ] = i dp[a[i]][0]=i dp[a[i]][0]=i。对于a[j]&a[