狀壓dp 總結

這種dp通常是有很明顯的特徵的，如n<=20   或有些特殊的log能夠縮到20如下的、數組 這種dp套路也是很明顯的，先枚舉加入的每個元素，而後再枚舉每個可能的狀態轉移，，最後輸出對應狀態便可數據 就是有時須要預處理單個的狀態，用於遞推轉移枚舉 要注意狀態確定是開在數組裏的，因此不可能很大 轉移時要轉移徹底，分階段的要注意傳給i+1 狀壓dp比通常dp多的就是枚舉過程簡化了，若是全部的狀態信息<

>>阅读原文<<