登录

注册

测试

2026-06-26 17:00:28

发布于：北京

4阅读

0回复

0点赞

首先设置一个数对 $(t,x)$ 代表某一枚金币时刻 $t$ 时位于坐标 $x$
那么，要想从 $(t_1,x_1)$ 赶到 $(t_2,x_2)$ ，同时 $x_1 \neq x_2$
必须满足三个条件：

$t_2 > t_1$
不能 $t_2 < t_1$ ，因为没有这种表示方法
也不能 $t_2 = t_1$ 因为无法在同一时间内处于两个位置
$x_1 \leq x_2$
因为只能往右走/不动
时间足够走到： $x_2-x_1 \leq t_2 - t_1$
因为 $x_2-x_1$ 算出的是最小从坐标 $x_1$ 赶到 $x_2$ 所需时间
而 $t_2 - t_1$ 算出的是最多可留有从坐标 $x_1$ 赶到 $x_2$ 的时间
两者相比，如果 $x_2-x_1 \leq t_2 - t_1$ 就代表能先获得金币 $1$ ，再获得金币 $2$
移项一下：
原式： $x_2 - x_1 \leq t_2 - t_1$
两边同时加 $t_1$ ： $x_2 - x_1 + t_1 \leq t_2$
两边同时减 $x_2$ ： $t_1 - x_1 \leq t_2 - x_2$

全部推导完毕后：
记 $v_i=t_i-x_i$
如果 $x_j \geq x_i$ 且 $v_j \geq v_i$ 且 $t_j > t_i$
就代表可以先收集金币 $i$ 再收集金币 $j$

先设置某种食材酸度为 $a$ ，甜度为 $b$
那么，如果 $a = b$
就说明 $a-b=0$

有帮助，赞一个

userId_undefined

去预览

0/2000

暂无数据

这里空空如也

热门讨论