【状压基础题】poj3254 Corn Fields

      题目大意 ：农夫约翰有n*m块地，其中一些地荒掉了。玉米是一种傲娇的植物，种在相邻的地里会导致不孕不育。求所有种法数对100000000求余。 读入：第一行一个n一个m, 接下来是一个n行m列的矩形，表示田地的状态(1表示可种植，0表示不可种植) 输出：一个整数，表示总的方法数 % 1000000000的结果 首先我们把原图的每一行转成二进制数存储（此处及以下原图均指读入的田地状况），

>>阅读原文<<