41 ·
—
蓝桥杯 2026 省 Python B 组 蓝小圈 题解
通过启发式合并（小集合合并到大集合）优化并查集的合并操作，维护集合内元素的额外信息。
§ Archive
Page 9
Entries 41–45 of 55
42 ·
—
Aleppo Collegiate Programming Contest A 题 题解
双指针 + 前缀和优化 DP，解决将数组划分为合法凸多边形边的计数问题，复杂度 O(n)。
43 ·
—
2025 码蹄杯国赛 MC0487·宝玉的考验 题解
结合状压 DP 与 Dijkstra 解决带有特殊点访问顺序约束的最短路问题，k ≤ 5 时状态空间可接受。
44 ·
—
湖北工业大学2025年ACM校赛 M 题 题解
通过前缀和预处理将 O(n²) 的贡献计算优化到 O(n)，解决奶龙农场的宝藏计算问题。
45 ·
—
第十三届 ICPC 山东省赛 M 题 题解
第十三届 ICPC 山东省赛 M 题 解题思路，使用双指针（旋转卡壳）维护最优解，求多边形最大面积。