看了一下午纔看懂的狀壓dp入門題 poj 3254 狀態壓縮dp

題目大意：農夫有一塊地，被劃分爲m行n列大小相等的格子，其中一些格子是可以放牧的（用1標記），農夫可以在這些格子裏放牛，其他格子則不能放牛（用0標記），並且要求不可以使相鄰格子都有牛。現在輸入數據給出這塊地的大小及可否放牧的情況，求該農夫有多少种放牧方案可以選擇（注意：任何格子都不放也是一種選擇，不要忘記考慮！  補兩張圖:來自大佬博客：https://blog.csdn.net/he012/ar

>>阅读原文<<