摘要：
树形DP和基环树 基础树形dp 处理与树和图有关的dp 天生的dp结构，以每棵子树为每个问题的子结构，在父亲节点合并 巧妙地利用bfs和dfs序，可以优化问题，或得到好的解决方法 可以考虑树上的数据结构来优化 树行dp的时间复杂度要认真计算，部分问题要均摊时间复杂度 一般设 f[u] 为以 u 为子 阅读全文
摘要：
状态压缩dp 不知道咋滴，markdown好像炸了，怎么也调不过来/kk 状态压缩dp 是一种设计dp状态的一种方式 当普通的 \(dp\) 状态维数很多（或者维数和输入数据有关），但每一维总量很少，可以将多维状态压缩为一维来记录 特征 存在一给定信息范围非常小（在 20 以内），dp 中所压缩的就 阅读全文