狀壓DP——關於位運算

位運算就是直接對整數在內存中的二進制位進行操作。簡單的說就是二進制計算，我們的狀壓DP是通過將狀態轉爲二進制的01來表示再轉爲十進制存到數組中來達到壓縮狀態，所以要學好狀壓，一定要學好位運算. & and &，也就是and，「按位與」，也就是兩個二進制數每一位與每一位進行計算，如果都爲1則返回1。 如1011與0101進行&運算則得到0001，如下圖 | or |，也就是or，「按位或」，就是兩個

>>阅读原文<<