HDU - 1693 Eat the Trees

题面 题意 给出一张网格图，用多条回路覆盖它的所有格子，问有几种方案。 做法 插头dp，在轮廓线上维护这些格子是否与下面的格子相连，并且维护当前的格子是否与左边的格子相连，也就是维护下面箭头两端的格子是否相连： 然后只要用 2 ( n + 1 ) 2^(n+1) 2(n+1)的空间复杂度维护它们的连通性，用插头dp逐格转移即可。 代码 #include<iostream> #include<cst

>>阅读原文<<