摘要： 题意：给定一个n*m的01矩阵，然后求有多少种方式，在1上并且1不相邻。 析：一个简单的状压DP，dp[i][s] 表示 第 i 行状态为 s 时有多少种，然后只要处理不相邻就行了，比赛进位运算写错了一个地方。。。。。 代码如下： 阅读全文