蓝桥杯 2026 省 Python B 组 蓝小圈 题解 —— 并查集 启发式合并
通过启发式合并(小集合合并到大集合)优化并查集的合并操作,维护集合内元素的额外信息。
Articles 11–15 of 25
通过启发式合并(小集合合并到大集合)优化并查集的合并操作,维护集合内元素的额外信息。
双指针 + 前缀和优化 DP,解决将数组划分为合法凸多边形边的计数问题,复杂度 O(n)。
结合状压 DP 与 Dijkstra 解决带有特殊点访问顺序约束的最短路问题,k ≤ 5 时状态空间可接受。
通过前缀和预处理将 O(n²) 的贡献计算优化到 O(n),解决奶龙农场的宝藏计算问题。
当限制条件涉及连续三个点的三元组时,把"边"作为状态进行 BFS,记录路径回溯输出完整方案。