狀壓DP深刻練習

概括總結一下吧，否則學了就忘 目前接觸過四種題型，ios 一、問圖的佈置方案數（母牛，鋪磚，擺放棋子） dp[ i ][ state ] = sigma( dp[i-1] [ stateB ] )c++ 二、問圖中元素的最大拜訪個數（炮兵陣地） dp[i] [state] = max( dp[i-1] [stateB ]) 遍歷i-1的stateBweb 三、操做一系列事件獲得的最值 state

>>阅读原文<<