摘要： 首先我们来分析一下非法情况： 两个不相交的区间最小值都为x，题目又要求序列中的数字互不相同，故非法。 区间A被区间B完全覆盖，且A的最小值小于B的最小值，但注意反过来仍是合法情况。 其中第一种情况可以在线性时间内检查出来，接下来主要讨论第二种情况。我们可以把一个区间最小值的加入看做在当前区间内找到一 阅读全文

摘要： 给定一个n个点m条边的无向图，定义经过一个点的代价为进入该点的边和离开该点的边的边权的最大值，特别的，对于起点和终点，代价为进入或离开该点的边的边权，求从1走到n的最小代价。 阅读全文

摘要： 分析发现k个点的先后到达顺序影响答案，其他点无论何时访问对于答案的贡献是固定的。因此可以先把研究范围缩小到这k个点中。鉴于k的大小比较友善，可以考虑状压这k个点的状态（已访问/未访问）。 阅读全文