Creeper_l

摘要： 很巧妙的一道题。 为了让 \(\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 阅读全文