首页 > TAG信息列表 > CF1208F
CF1208F Bits And Pieces
传送门 思路 面对位运算，而且要求答案最大，我们应该想到一个贪心：从二进制最高位开始取，这样能保证答案最优 对于一个答案 \(x\) ，它可行当且仅当存在 \(i<j<k\)，满足有 \(x\oplus w \subseteq a[i]\) 和 \(w\subseteq a[j],a[k]\)（这里 \(w\subseteq x\)） 我们考虑记录 \(Mn[w]\) 为 \(wCF1208F Bits And Pieces
传送门 思路 面对位运算，而且要求答案最大，我们应该想到一个贪心：从二进制最高位开始取，这样能保证答案最优 对于一个答案 \(x\) ，它可行当且仅当存在 \(i<j<k\)，满足有 \(x\oplus w \subseteq a[i]\) 和 \(w\subseteq a[j],a[k]\)（这里 \(w\subseteq x\)） 我们考虑记录 \(Mn[w]\) 为 \(w