摘要： 题意 给定 \(n\) 个点，初始在 \(s\) 点，求走遍所有点的最小移动距离，以及方案，需要向左走恰好 \(l\) 次。 \(n \le 10 ^ 5\)。 Sol 难点在于想到枚举终点。 钦定当前若终点在起点右边，那么最优走法就是先向左走到底，然后向右走到底，然后最后再走到终点。 其中中间重复 阅读全文

摘要： 题意 给定一个长为 \(n\) 的序列，\(a_i \in [1, m]\) 对于所有 \(1 \le i < j \le n\) 且 \(a_i \le a_j\) 则对 \((i, j)\) 连无向边。 求对于给定序列 \(b\) 所有的 -1 替换为 \([1, m]\) 的所有情况所连成的图 阅读全文