摘要:
很巧妙的一道题。 为了让 \(\text{LIS}\) 长度最小,我们肯定先将 \(b\) 数组降序排序,这样 \(b\) 自身对 \(\text{LIS}\) 的贡献最小。 考虑是否存在一种插入方式使得最终 \(a\) 的 \(\text{LIS}\) 长度和最初 \(a\) 的 \(\text{ 阅读全文
摘要:
题意:给定一个长度为 \(n\) 的排列 \(a\),\(a_i \in [0,n-1]\)。你可以将这个排列进行循环移位,最小化 \(\sum_{i=1}^{n} \text{mex}_{j=1}^i a_j\) 的值。 首先我们可以先计算出最初情况下每一个 \(i\) 位置的 \(\text{m 阅读全文