状压DP深刻练习

概括总结一下吧，否则学了就忘 目前接触过四种题型，ios 一、问图的布置方案数（母牛，铺砖，摆放棋子） dp[ i ][ state ] = sigma( dp[i-1] [ stateB ] )c++ 二、问图中元素的最大拜访个数（炮兵阵地） dp[i] [state] = max( dp[i-1] [stateB ]) 遍历i-1的stateBweb 三、操做一系列事件获得的最值 state

>>阅读原文<<