【hdu5731】Solid Dominoes Tilings（打表+递推+容斥）
传送门 题意： 给定一个\(n\cdot m,n,m\leq 16\)大小的矩阵，现在要在其中放置\(1*2\)的多米诺骨牌，要求放置的方案数不能将矩阵分割成多个较小矩阵。 比如以下\((a),(b)\)合法，\((c),(d)\)不合法： 思路： 用\(dp_{i,j}\)表示大小为\(i\cdot j\)的矩阵放置多米诺骨牌的方案数。 然后枚举垂直方向进行容斥即可。 具体来说，通过\(O(2^{16})\)次方枚举矩形在垂直方向被划分的状态，在每个小矩形内，求出合法放置的数量，这里我们可以
今日推荐
周排行