【狀壓基礎題】poj3254 Corn Fields

      題目大意 ：農夫約翰有n*m塊地，其中一些地荒掉了。玉米是一種傲嬌的植物，種在相鄰的地裏會導致不孕不育。求所有種法數對100000000求餘。 讀入：第一行一個n一個m, 接下來是一個n行m列的矩形，表示田地的狀態(1表示可種植，0表示不可種植) 輸出：一個整數，表示總的方法數 % 1000000000的結果 首先我們把原圖的每一行轉成二進制數存儲（此處及以下原圖均指讀入的田地狀況），

>>阅读原文<<