chbug的博客

原题：Ural1519Ural1519:n*m有障碍矩阵，求单回路覆盖所有无障碍点方案数/————————————————- 插头dp单回路裸模板题

[POJ3133]Manhattan Wiring 插头dp 原题POJ3133题意：N*M有障碍矩阵，0可通过,1为障碍，两个2，两个3，求连接两个2和连接两个3的两条不相交路径长度和的最小值(1 <= N, M <= 9).

[POJ2411] Mondriaan’s Dream 状压dp原题：POJ2411**题意：**N*M的矩阵，用1*2的砖铺，要求不能超出边界并且铺满所有格子，问有多少种铺法？(1<=N,M<=11)(1 <= N, M <= 11)。题解： 砖铺问题。 用dfs写法写无脑的一匹。。。 从左上处理格子，当处理到(i,j)(i, j)格子时，所需要的只有该行和上一行格子的状态(是否有砖)，使用