摘要：
树形dp 树形dp，即在树上进行的 dp。由于树固有的递归性质，树形dp 一般都是递归进行的。 例题1(洛谷 P1352 没有上司的舞会) 我以这道题为例，给大家介绍一下树形dp 的一般过程。 我们发现这道题跟每一个人去不去有很大关系。所以我们用 \(f(i,0/1)\) 表示到第 \(i\) 个人 阅读全文
摘要：
算法全集 1、CDQ分治 2、扫描线 3、换根dp 4、康托展开 5、卡特兰数 6、Pick 定理 7、平衡三进制 8、中国剩余定理 9、概率dp 10、格雷码 11、海伦公式 12、距离 13、树形dp 尽请期待 工具 对拍 读入输出优化 题解（比赛） CF1994 AHC033 ABC356 A 阅读全文