区间 DP（如石子合并）的状态依赖更短的区间，因此按区间长度从小到大枚举；树形 DP 一般写成对树做 DFS，先递归所有子节点、再计算自己。
之所以不能用按编号 到 的一层循环代替这个顺序，原因是（ ）。
- A. 树的节点没有编号，写不出下标循环，只能靠递归
- B. 树的节点数一般比数组长度小，用循环反而更慢
- C. 依赖各子树的答案，父子关系构成无环的偏序；后序能保证算 时每个 都已算完
- D. 树形 DP 只关心叶子的取值，内部节点的 不必真正算出
g7-07703.in输出g7-07703.out区间 DP（如石子合并）的状态依赖更短的区间，因此按区间长度从小到大枚举；树形 DP 一般写成对树做 DFS，先递归所有子节点、再计算自己。
之所以不能用按编号 到 的一层循环代替这个顺序，原因是（ ）。