狀壓dp總結

狀態壓縮動態規劃，就是咱們俗稱的狀壓DP，是利用計算機二進制的性質來描述狀態的一種DP方式html 常見的用有選或不選(01,二進制)，還有喪心病狂的三進制，四進制ios 首先要熟練運用位運算ide 1.判斷一個數字x二進制下第i位是否是等於1。post 方法：if(((1<<(i−1))&x)>0)if(((1<<(i−1))&x)>0)atom 2.將一個數字x二進制下第i位更改爲1。spa

>>阅读原文<<