摘要：浪费了我一个晚上。 显然的，我们可以设 $f_i$ 表示到达第 $i$ 个起跳点且可以起飞的最小时间。 于是 $f_i = \min\limits_{j = 1}^{i-1}{f_j + t_j + |(x_i - x_p) - (x_j + d_j)| + p_i}$ 有一个绝对值，不好转移。考虑 阅读全文

摘要：LEGOndary Grandmaster https://www.luogu.com.cn/problem/CF1615F 神题！看到题解一眼就知道自己大概率想不出来了。 主要还是积累两个套路： Trick 1 考虑将原序列的奇数位位置上的数取反，惊讶地发现操作简化为了每次交换相邻两个数。显然地， 阅读全文