[插头DP]BZOJ1814(Ural 1519)【Formula 1】题解
题目概述给出 $n\times m$ 的网格图，其中有些格子是障碍，求有多少种方法用一条哈密顿回路覆盖没有障碍的格子。解题报告ps：大量图片来自于cdq的课件QAQ。这道题的退化版是HDU169...
[DFS序上DP]一种带依赖的树上背包
题目概述BZOJ4182弱化版，原版是要求选出来的点是连通的（我不会），弱化版只需要满足儿子选了父亲必选。解题报告其实之前做过带依赖的一道题，但是并没有体积，所以依然可以用正常的树形DP做。但这...