2026年2月4日
CF161D Distance in Tree + 树上背包
摘要： CF161D Distance in Tree DP状态定义 根据子树位置\(+\)路径长度的统计设计状态。 \(Dp_{u,j}\)表示在以 \(u\) 为根的子树中，到 \(u\) 的距离恰好为 \(j\) 的节点个数。 初始化 \[dp_{u, 0}=1 \]状态转移方程式 在合并子树时来统计 阅读全文
posted @ 2026-02-04 19:28 cqbzcdr 阅读(8) 评论(1) 推荐(0)