摘要：
小孩子不能看的东西qwq。 阅读全文
posted @ 2024-08-22 21:54
Alexande
阅读(32)
评论(1)
推荐(1)
摘要：
可能其他人觉得很简单，但是我觉得还是比较巧妙的。 就是如何在接受复杂度内合并两个序列和的信息并且保留前 \(k\) 小。 我们肯定先把两个序列 \(a, b\) 排序。 然后我们固定一个 \(i\)，如果此时暴力枚举到的 \(j\) 满足 \(a_i + b_j\) 可以替换掉目前维护的前 \(k\ 阅读全文
posted @ 2024-08-22 16:11
Alexande
阅读(9)
评论(0)
推荐(0)
摘要：
\(\text{solution}\) 首先我们考虑设状态 \(f_{i, j, k}\) 表示到了 \([i, j]\) 这个区间是否可以用到 \(k\) 这个操作，不难发现转移是平凡的，你甚至可以用各种数据结构，用 ST 表做到 \(O(n^3)\)。、 但是发现距离 \(O(n^2)\) 还很 阅读全文
posted @ 2024-08-22 09:16
Alexande
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号