2025年5月2日
洛谷P2015 二叉苹果树 题解
摘要： 题目传送门。 一眼树形 DP。 首先设 \(f_{i,j}\) 表示在 \(i\) 这个子树中保留 \(j\) 条边，那么状态转移为： \[f_{i,j} = f_{i,j-k-1}+f_{son,k}+w \]\(son\) 表示 \(i\) 的儿子，\(w\) 表示对应边权。 那么这个时候你会问 阅读全文
posted @ 2025-05-02 18:54 林晋堃 阅读(59) 评论(0) 推荐(0)