摘要： 题意：给定一个01矩阵，问你能画出几条回路，使得包含所有的1。 析：一个插头DP，dp[i][j][s] 表示转移到 (i, j) 这个格子，状态为 s 时的方案数，然后逐格递推。对于每个格子要么有0个插头要么有2个。 代码如下： 阅读全文