摘要：
可以将危险程度转化为：枚举权值 $t\in[1,W]$，如果某个连通块权值不小于 $t$ 的节点个数不小于 $k$ 个那么造成 $1$ 的贡献。
考虑 dp：令 $f_{u,i,j}$ 表示以 $u$ 为根子树中包含 $u$ 的连通块，有 $j$ 个权值不小于 $i$ 的节点的方案数。转移就是前两维枚举，第三维做背包。
不妨 阅读全文
摘要：
要使得 lca 尽可能的浅，那么选取树的重心作为根，每一对 $(u,p_u)$ 的 lca 都是根就是一个合法方案。
直接计算不太好计算。考虑容斥，要求某些点一定不满足条件，剩下的随意，计算方案数。具体可以考虑令 $f_i$ 表示不满足要求的点有 $i$ 个，这 $i$ 个点的 $p$ 的方案数，剩下的随 阅读全文
摘要：
那个 \(O(n^3)\) 的 dp 没太懂 /yun 。 一个一个数往里面插入，为了去重，插入 \(x\) 时，只能插在其他数的前面，同时因为字典序的要求，\(x\) 只能插到比其小的数的前面。 将第 \(i\) 次操作的 \(x\) 插入到了第 \(i'\) 次操作的 \(y\) 前面，看作是将 阅读全文