题意:1*2的砖可以铺,然后n和m小于15,有的地方不能铺,问一共有多少种铺法.
题解:铺砖的基本思路,状压表示对当前状态有用的状态,来进行转移.这里(1)我们先定用砖的左上来考虑,dp[i][j][s],表示该铺i,j了.(2)s表示的是有关的状态,j之前的i层一定铺了,但是i+1层不一定,要表示,j和j之后的只用看看i层有没有铺,然后枚举当前铺不铺,转移到下一个.
最简单的小型铺砖问题
最新推荐文章于 2022-11-02 21:11:49 发布
题意:1*2的砖可以铺,然后n和m小于15,有的地方不能铺,问一共有多少种铺法.
题解:铺砖的基本思路,状压表示对当前状态有用的状态,来进行转移.这里(1)我们先定用砖的左上来考虑,dp[i][j][s],表示该铺i,j了.(2)s表示的是有关的状态,j之前的i层一定铺了,但是i+1层不一定,要表示,j和j之后的只用看看i层有没有铺,然后枚举当前铺不铺,转移到下一个.