摘要：首先有一个观察：由于 $k_i 1$，因此除了位置 $1$ 和 $n$ 的数，其余的数都出现了至少 $2$ 次。 考虑从 $n$ 到 $1$ 逐位确定，假设当前处理到第 $m$ 位，会有以下几种情况： 在未被占据的区间中，只有一个数 $x$ 出现了 $1$ 次； 这种情况下，显然只能选择 $x$ 作 阅读全文

摘要："传送门" 按照 $d_i$ 从大到小依次考虑每个点。发现我们可以通过将某些边调整为 $10^9$ 来 “封死” 这条边，从而使得每个点 $i$ 至多与一个 $d_j\leq d_i$ 的 $j$ 相邻。可以证明取最小的一个 $j$ 不会导致无解。 此时，若 $d_j d_i$ 的边，要么已经被考虑 阅读全文

摘要："传送门" 随便找一个 LIS 和 LDS，发现最多有一个元素相交。 将折线图画出来，发现上面的情况中，两条折线在某个折点处相交。 然后发现我们想要的解是两条折线交点在某两个元素之间的情况。（不交的可以看作在 $(0, 1)$ 或者 $(n, n+1)$ 之间交了） 那就枚举交点的位置在哪两个元素之 阅读全文

该文被密码保护。