摘要：
http://poj.org/problem?id=3420 (题目链接) 题意 给出$n*m$的网格，用$1*2$的方块覆盖有多少种方案。 Solution 数据很大，不能直接搞了，我们矩乘一下。0表示已放置，1表示未放置。dfs跑出一个$16*16$的转移矩阵，然后矩乘，最后输出$ans[0][ 阅读全文
摘要：
http://poj.org/problem?id=2411 (题目链接) 题意 一个$n*m$的网格，用$1*2$的方块填满有多少种方案。 Solution 轮廓线dp板子。按格dp，对上方和左方的格子的占用情况进行讨论转移。0表示已放置，1表示未放置。 细节 LL，滚动清空数组。 代码 阅读全文