摘要： poj 3254 n乘m的矩阵，1表示这块区域可以放牛，0,表示不能，而且不能在相邻的(包括上下相邻)两个区域放牛，问有多少种放牛的方法，全部不放也是一种方法。 对于每块可以放牛的区域，有放或者不放两种选择，状压DP，dp[i][j]表示第 i 行以state[j]这种状态的时候和方法取值。 具体的 阅读全文