摘要：
题目描述 分析 对于 \(Subtask\ 1\),可以写一个 \(n^3\) 的 \(DP\)，\(f[i][j]\) 代表第 \(i\) 个建筑高度为 \(j\) 时的最小花费，随便转移即可 时间复杂度 \(O(n \times h^2)\) 对于 \(Subtask\ 2\)，我们沿用 $Su 阅读全文
摘要：
题目描述 分析 考虑离线处理之后建树 如果 \(a_1,a_2,...,a_k\) 的交是 \(b\) 那我们从 \(b\) 到 \(a_1,a_2,...,a_k\) 建一条边权为 $0$ 的边 同样地，如果 \(a_1,a_2,...,a_k\) 的并是 \(b\) 那我们从 \(b\) 到 \ 阅读全文
摘要：
题目描述 分析 我们要找的是一段区间的和减去该区间的最大值能否被 \(k\) 整除 那么对于一段区间，我们可以先找出区间中的最大值 然后枚举最大值左边的后缀与最大值右边的前缀之和是否能被 \(k\) 整除 显然暴力枚举肯定会超时 所以我们可以用启发式合并的思想，只枚举长度较小的那一半，而在某种数据结 阅读全文