2022年3月8日
dls的树形dp
摘要： 树形DP 树上背包 树上背包1:http://oj.daimayuan.top/course/8/problem/269 给定一个n(<=2000)个点的树，每个点有一个权值，权值可能是负数，选择一个大小恰好为m的并且包含根节点的连通 块，使得权值和最大 时间复杂度：O(n^2) 两个背包的大小分别 阅读全文
posted @ 2022-03-08 13:39 牛佳文 阅读(229) 评论(0) 推荐(0) 编辑