CF 構造題

sad_lin發表於2024-11-04

Increasing Sequence with Fixed OR

很厲害的貪心題,我們考慮對於一個數 \(14\),他的二進位制為 1110,我們把它視為最後一個數的話那倒數第二個就可以是 1100,因為我們在原數字上改動出最大的數,按位或一定是原數字 \(14\),而從低到高位改滿足單調遞增。