摘要：
典型例题有三道： 没有上司的舞会 选课 景点中心 我们可以把动态规划的状态和转移描述成DAG 对于有根树来说，如果我们规定边的方向由父节点指向叶子节点 或者是由叶子节点指向父节点（奇葩） 那么它也是一个DAG 如果状态和转移都发生在特殊的DAG，树上 叫做树形动态规划 在树规中，父节点的值通过所有子 阅读全文
摘要：
划分型动态规划之数的划分 先贴上2014年10月31日的那份代码，甚至怀念当时在机房YY这道题的场面 高中最快乐的时候。。 很可爱的一道题 今天的重点是划分型动态规划 所谓的划分，可以说成一种模型吧。我可以把转移方程称为2D/0D么 阅读全文
摘要：
状压DP可以用在NP问题的小规模求解中（不理解，感觉和可以搜索的题很类似） 如果状态是个网格，数据范围很小，基本锁定状压DP 例题是BZOJ1725 题意是这样的，给定一个黑白图，然后种田，要求田与田之间不能挨着 而且只能往黑格子上种田 这个的意思让我联想到了棋盘动规的骑士游历和过河卒 或者是完全背 阅读全文