摘要:
题目链接: "https://www.luogu.com.cn/problem/P2170" 解题思路: 先用并查集计算出所有的集合内元素个数(以下简述为集合大小)。 然后对每一个集合,以集合大小同时作为价值和体积做 01背包。 我们在计算中用 $dp[i]$ 表示体积为 $i$ 的背包所能够包含的 阅读全文
posted @ 2020-02-28 11:17
quanjun
阅读(186)
评论(0)
推荐(0)