2019年10月13日
【六省联考2017】摧毁“树状图”
摘要： Description https://loj.ac/problem/2144 Solution 树形 DP 裸题，就是拼出两条路径有点麻烦。 参考 "这篇博客" 的做法。 设 $dp(i,0)$ 表示以 $i$ 号点为根的子树中，有一条过根的单链，拆出连通块的数量。 注意这里只考虑以 $i$ 为根 阅读全文
posted @ 2019-10-13 12:59 大本营 阅读(211) 评论(0) 推荐(0) 编辑