仰望星空的蚂蚁

摘要： 很棘手的树形 d p dp dp 。 设 d p [ u ] [ x ] dp[u][x] dp[u][x] 表示以 u u u 为根的子树，有 x x x 个节点失配的方案数。这样时间复杂度 O ( n 3 ) O(n^3) O(n3) 。 一个想法是直接继承重儿子，用 d s u − o n − 阅读全文