外观
SOS DP
2026-10-13
转化一下 (x⊕y)⊕(x+y)(x\oplus y)\oplus (x+y)(x⊕y)⊕(x+y),对于某一位 iii 来说,其值为 (xi⊕yi)⊕(xi⊕yi⊕ci)=ci(x_i\oplus y_i)\oplus (x_i\oplus y_i\oplus c_i)=c_i(xi⊕yi)⊕(xi⊕yi⊕ci)=ci,其中 cic_ici 表示 i−1i-1i−1 位的进位。 由于需要找到最大值,考虑从高位向低位贪心,假设当前是 ansansans 的第 ttt 位 anstans_tanst,我们一共要确定 m+1m+1m+1 位,其中第 000 位恒为 000,若要让第 ttt 位为 111,有两个条件:
版权归属:lyrgo
许可证:署名 4.0 国际 (CC-BY-4.0)