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