2019年2月15日
ZOJ1100 Mondriaan's Dream
摘要： 题目链接：[QAQ][1] 大致题意：有一个m行n列的矩阵，用1 2的骨牌(可横放或竖放)完全覆盖，骨牌不能重叠，有多少种不同的覆盖的方法？ Solution: $n,m\le11$，肯定是不能暴力的，又类似棋盘问题，一下就能想到状压dp 对于每一列(或每一行)的状态用二进制表示，0表示放了，1表示 阅读全文
posted @ 2019-02-15 21:08 DQY_dqy 阅读(262) 评论(0) 推荐(1) 编辑