摘要：
换根DP，又叫二次扫描。第一次扫描求出 $dp[1]$ 和其他要用的东西（比如节点深度等等）第二次扫描每次根据父节点的 $dp$ 值推出子节点的。 以 $1$ 为根，转移的时候画图看看需要的东西（比如以 $k$ 为根，$k$ 的子节点的某个特征值）能不能从以 $1$ 为根的某个东西推导而来。 P34 阅读全文
摘要：
题目大意：给定 $n$ 个 $1 \sim m$ 的数，可以将任意一个数分解成若干个数使得它们的乘积是这个数。求最后分解的数中最大数和最小数之差的最小值。 $\sum n \le 10^6,\sum m \le 5 \times 10^6$ 分析：考虑 DP，设 $dp[i][j]$ 表示 $j$ 阅读全文