随笔分类 -  题解

[HDU 5909] Tree Cutting
摘要：题面 考虑暴力 dp：设 dp[i][j] 表示在以 i 为根的子树中选的包含节点 i 的连通块的价值为 j 的方案数，转移时合并儿子的 dp 状态即可。复杂度 O(n×m2)。 这个暴力慢在合并两个儿子的状态，因为合并两个 dp 数组是 \(O 阅读全文
posted @ 2023-03-28 16:39 Galetx 阅读(32) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示