搭配购买(buy) 并查集+01背包dp问题 摘要: #include using namespace std; const int N = 1e4 + 5; int father[N]; int valu…… 题解列表 2024年10月21日 0 点赞 0 评论 65 浏览 评分:9.9
[搭配购买(buy)] 并查集 + dp动态规划(一维优化版) 摘要:# 并查集 + 动态规划一维优化 ###### 分析题目 所有的云朵都有关联 可以联想到并查集 将所有的相关元素全部存进根节点 并将其视为一个大的连通块(整体) ###### 同时 又是一眼的dp…… 题解列表 2024年09月18日 0 点赞 0 评论 98 浏览 评分:9.9
优质题解 搭配购买(并查集+01背包) 摘要:#***前置知识*** ### 并查集 并查集是一种数据结构,主要用于处理一些不交集合的合并及查询问题。它支持两种操作: ```cpp 合并两个集合 查询某个元素所在的集合 ``` …… 题解列表 2023年03月06日 0 点赞 0 评论 248 浏览 评分:9.9