專題01:狀態壓縮

個人對 狀壓 的理解:將一個複雜的狀態用一個 二進制數 來表示 位運算 位運算是狀壓裏很重要的東西(可見算法進階指南0x01) 包括了 與 & (二進制下 相同位 同爲1 ,該位結果爲 1,否則爲0,101010 & 100110 = 100010) 或 | (二進制下 相同位 任意一個1 ,該位結果爲 1,否則爲0,101010 | 100110 = 101110) 非 ~ (二進制下 對每一個
相關文章
相關標籤/搜索