摘要：
首先想一想最终的 \(b\) 的形式应该是什么样子，我们断言： \(b\) 为左右两边各接了一个单调下降和单调上升的段，中间一定可以被划分为若干个单峰回文子段。 发现子段内元素必定固定，所以考虑 DP 段的个数，此时除了旁边两端，中间的段长度 \(1\) 和 \(2\) 不区分，所以舍弃掉长度为 \ 阅读全文
posted @ 2025-10-16 19:18
Alexande
阅读(5)
评论(0)
推荐(0)
摘要：
这种直接维护不太好做，所以我们二分值，令其边权只为 \(0/1\)，然后求最短路，那么合法就相当于最短路长度 \(< k\)。 按照边权排序加入后，发现就是每次将一条边从 \(1\) 变成 \(0\)，由于这个过程最短路只会变短，所以可以只松弛这一条边，做到单次 \(O(n^2)\) 的复杂度。 你 阅读全文
posted @ 2025-10-16 16:45
Alexande
阅读(2)
评论(0)
推荐(0)
摘要：
首先二分。 考虑将目前的 \(a\) 排个序，去依次分类讨论一些情况： 如果没有 \(< mid\) 的数，且如果 \(n > 1\)，那么一定有解，否则只有一个数，看有没有解即可。 你需要判断一下目前序列中最小的数加上 \(k\) 与 \(\mid\) 的关系。 如果 \(k \le n\) 包有 阅读全文
posted @ 2025-10-16 09:38
Alexande
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号