2021年3月2日
【动态规划】树上背包
摘要： https://codeforces.com/contest/1281/problem/F 题意：每个顶点有两个权值b和w。最多3000个节点的树，分成恰好m个非空的连通块，使得尽可能多的连通块满足w的和严格大于b的和。 树上背包的套路题，这里背包 \(dp[i][j]\) 表示以i为根的子树，已经 阅读全文
posted @ 2021-03-02 21:32 purinliang 阅读(183) 评论(0) 推荐(0)