摘要：题意：有障碍物的多回路的插头dp，求方案数 题解：其实搞懂插头dp的插头方式就和轮廓线dp一样了，因为这题是多回路，不需要单回路的连通性；‘ dp[i][j]表示第i行j状态的方案数 需要注意的是第二维我们维护了m+1个状态，因为对于插头可能会有m+1种情况，对于每一个位置有插头就是1，否则就是0 阅读全文

摘要：题意:一个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 阅读全文