Kurokey

摘要： 题目链接:传送门 题目大意:用1*2大小的砖块去铺满n*m大小的地面，有多少种方案 题目思路:因为1<=n,m<=11，并且砖块是1*2，故可以用二进制思想，也就是状态压缩DP，其中矩阵中为0的元素表示当前位置竖着放一块砖，而连着 两个1表示横着放一块砖(状态压缩真的很奇妙) 阅读全文