摘要:
题意:一个n m的矩阵被1 2的骨牌和1 1的骨牌完全覆盖,1 1的骨牌只能放c d次,矩阵中有障碍物 题解:dp[i][j][k]表示到了第i行,第j个状态,放过k个1 1的骨牌,当前位有障碍物时只有一种转移就是放当前点,当前位无障碍物时转移有四种,向上放,向下放,不放,放1 1的 // prag 阅读全文
摘要:
题意:用1 2的骨牌覆盖n m的矩阵的方案数 题解:dp[i][j]表示枚举到了第i行,j状态的方案数,三种转移,向上的,要求不是第一行而且上面的没有覆盖过,向下的,要求不是第一列而且左边没有覆盖过,不放,要求上面没有覆盖过 // pragma comment(linker, "/stack:200 阅读全文