mod998244353

摘要： 树是一个由 $n$ 个节点 $n-1$ 条边所组成的无向无环连通图。 由于每个节点只有一个父亲，可以消除在具体求解中的后效性。 一般情况下，我们会采用dfs的方式一边遍历树一边 dp。 基础树形dp 例题 $1$：P1352 没有上司的舞会 和序列有关的 dp 设状态一般是设成：考虑前 $i$ 种物 阅读全文