摘要：
题意：给出N*M的01矩阵（N<12&&M<12),0不可以种草，1可以种草，要求种的草不能相邻（不可以共享一个边），问有多少种种法第一道状压DP,应该来说不算难，看了这个博客，受益很大 http://www.cnblogs.com/ka200812/archive/2011/08/11/2135607.html注：DFS的话，2的次方级，会爆的。 由题目的特点，下一行只受上一行的影响，而且还有重复计算（下一行的某一状态的数量由上一行得来），说的那么乱呢，看连接的博客吧，讲的真不错1.判断一个二进制数有没有相邻的两位同为1的方法 i&(1<<1) 阅读全文
