2023年2月5日
vjudge DP
摘要： uoj607 跳蚤电话 正着不好做（还需要考虑非树边），但倒着就变成了每次在树上 删去一个一度点 或 删去一个二度点并合并邻点 树上一般按子树考虑，直接算方案数的话需要合并子树，因此考虑先算概率，这样每个子树就独立了。 设 $f[i]$ 为随机一个该子树中点的排列为合法删点顺序（不准删 $fa[i] 阅读全文
posted @ 2023-02-05 20:54 401rk8 阅读(77) 评论(0) 推荐(0) 编辑