狀壓DP及線段樹優化DP學習 POJ2686+POJ1769

今天結合大白學了稍微進階一點的dp，下面是個人一點我的理解，ios 狀壓dp：之前也作過幾個狀壓dp的題目，可是都是當時看題解明白，事後就忘了，今天從新學習一遍感受狀壓dp是解決一類在狀態集合之間相互轉移的問題的辦法，整數上的dp咱們能夠直接記錄某個狀態，由於他就是一個數，而若是狀態是一個集合的話咱們就沒辦法直接記錄了，這時候就須要用到狀態壓縮的思想，最基本的狀態壓縮就是用二進制來表示集合中每一個

>>阅读原文<<