HDU - 1693 Eat the Trees

題面 題意 給出一張網格圖，用多條迴路覆蓋它的所有格子，問有幾種方案。 做法 插頭dp，在輪廓線上維護這些格子是否與下面的格子相連，並且維護當前的格子是否與左邊的格子相連，也就是維護下面箭頭兩端的格子是否相連： 然後只要用 2 ( n + 1 ) 2^(n+1) 2(n+1)的空間複雜度維護它們的連通性，用插頭dp逐格轉移即可。 代碼 #include<iostream> #include<cst

>>阅读原文<<