狀壓DP小結

狀壓dp其實就是將狀態壓縮成2進制來保存ios 其特徵就是看起來有點像搜索，每一個格子的狀態只有1或0spa 模板題，poj3254code 就是先給一個map，在這個有些地方不能放牛，有些地方能夠string 而後牛與牛之間必須有間隔，問一共有多少種方法io 而後狀態轉移方程就是dp[i][j]表示的是第i行，狀態爲j的時候的最大方案數模板 狀態轉移的時候判一下就行了class #include

>>阅读原文<<