2019年6月1日
ZOJ 2563 Long Dominoes（状压DP）题解
摘要： 题意：n*m的格子，用1 * 3的矩形正好填满它，矩形不能重叠，问有几种填法 思路：poj2411进阶版。我们可以知道，当连续两行的摆法确定，那么接下来的一行也确定。当第一行还有空时，这时第三行必须要用3 * 1的去填；当第一行没有空第二行有空时，第三行必须不填；当第一行有空第二行没空，这种不能存在 阅读全文
posted @ 2019-06-01 20:16 KirinSB 阅读(163) 评论(0) 推荐(0) 编辑