状压DP小结

状压dp其实就是将状态压缩成2进制来保存ios 其特征就是看起来有点像搜索，每一个格子的状态只有1或0spa 模板题，poj3254code 就是先给一个map，在这个有些地方不能放牛，有些地方能够string 而后牛与牛之间必须有间隔，问一共有多少种方法io 而后状态转移方程就是dp[i][j]表示的是第i行，状态为j的时候的最大方案数模板 状态转移的时候判一下就行了class #include

>>阅读原文<<