[插头DP]BZOJ2331(SCOI2011)【地板】题解
题目概述有 $n\times m$ 的客厅，要用 $L$ 型地板覆盖整个客厅，求方案数。解题报告棋盘覆盖问题，$min\{n,m\}\le 10$ ，想到插头DP，由于每个 $L$ 型地板只有一...
[插头DP]BZOJ1814(Ural 1519)【Formula 1】题解
题目概述给出 $n\times m$ 的网格图，其中有些格子是障碍，求有多少种方法用一条哈密顿回路覆盖没有障碍的格子。解题报告ps：大量图片来自于cdq的课件QAQ。这道题的退化版是HDU169...
[插头DP]HDU1693【Eat the Trees】题解
题目概述给出 $n\times m$ 的网格图，其中有些格子是障碍，求有多少种方法用若干个哈密顿回路覆盖没有障碍的格子。解题报告万年神坑插头DP，插头DP可以解决棋盘上的一些连通性问题（比如这题...
