加载中...

摘要: 参考这篇博客就好,言简意赅:csdn blog 阅读全文
posted @ 2025-07-27 01:02 jxs123 阅读(10) 评论(0) 推荐(0)
摘要: F 树形 \(dp\) 状态定义: \(dp_{u,j,0/1}\):考虑子树 \(u\) (\(0\) 表示不算入结点 \(u\),\(1\) 表示算入结点 \(u\)), 选取恰好 \(j\) 条互不重叠的路径,权值和的最大值 \(f_{u,j}\):考虑子树 \(u\),选取恰好 \(j\) 阅读全文
posted @ 2025-07-27 00:52 jxs123 阅读(28) 评论(0) 推荐(1)