狀壓DP學習總結（一）

目的：減少內存消耗，利用狀壓dp，全部的狀態均可以用一個32位甚至16位的整數，位運算能提升運算的速度。 須要用到一些位運算：&（按位與）：均1則1，有0則0。用途：清零，取指定位，保留一位。|：（按位或）均0則0，有1則1。ios ^:(按位異或)相同爲0，相反爲1。~:取反操做。<<：左移至關於乘2.可是要注意有符號數和無符號數。>>:右移至關於除2.數組 數據範圍在20之內，就嘗試用狀態dp

>>阅读原文<<