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