ZigZagK的博客
[斯坦纳树]BZOJ2595(Wc2008)【游览计划】题解
题目概述在 $n\times m$ 的网格上有 $k$ 个景点,选取每个网格都有代价,求最小代价使得景点之间全部连通。解题报告感觉这个东西好mogical啊……定义 $f_{i,j,s}$ 表示...
[插头DP]BZOJ1814(Ural 1519)【Formula 1】题解
题目概述给出 $n\times m$ 的网格图,其中有些格子是障碍,求有多少种方法用一条哈密顿回路覆盖没有障碍的格子。解题报告ps:大量图片来自于cdq的课件QAQ。这道题的退化版是HDU169...
[DFS序上DP]一种带依赖的树上背包
题目概述BZOJ4182弱化版,原版是要求选出来的点是连通的(我不会),弱化版只需要满足儿子选了父亲必选。解题报告其实之前做过带依赖的一道题,但是并没有体积,所以依然可以用正常的树形DP做。但这...