2018年8月1日
POJ-3254 + POJ-1185 状压DP入门题
摘要： 题意：一个n*m的矩阵，0表示不能放，1表示能放，不能有两个1相邻放，问有多少种方案%1e9 原以为我还比较会位运算的。。。还是太天真了。。。 状压的各种细节就不写了别的博客讲了很多，重点梳理一下自己的思路 因为两个1不能出现在相邻位置，首先筛出（1<<m）-1范围内，没有两个1在一起的二进制数，就 阅读全文
posted @ 2018-08-01 15:46 QAQorz 阅读(215) 评论(0) 推荐(0) 编辑