# 思路错误

P1315 [NOIP2011 提高组] 观光公交

具体点。。。
by clever_sheep @ 2019-11-08 10:00:49


@[笨鸟的一非](/user/166209) 就是记录每个站的上下车人数,得出车上在某个站时车上人数最多,然后在到下一个站时给他加速。
by 同路人 @ 2019-11-08 11:00:21


@[同路人](/user/116583) 我的想法和你一模一样,然后我连样例都莫得过
by 喻文州 @ 2019-11-08 11:37:20


@[喻文州](/user/45993) 巧了,现在过了吗
by 同路人 @ 2019-11-08 12:14:59


@[同路人](/user/116583) 现在过了……(考古)
by 喻文州 @ 2019-11-08 15:14:49


我大概明白了,最优状态不一定和车上总人数有关,最终还是取决于在哪个地方下车。所以应该判断下车人数而不是总人数
by 同路人 @ 2019-11-08 15:34:10


也就是说我们只关心开始与结果,而不是过程
by 同路人 @ 2019-11-08 15:37:44


我当时也是这样想的 ## 但是我又想:如果所有人都是在 0 时间的时候就来了 那么公交车就不用停下来等了 要让所有人都尽快到 肯定在一开始的时候(第一个景点)就用完所有加速器 没有比这种办法使旅行时间总和更少的了 因为越早用加速,更快到达的站点就越多 ## 这么说的话,我们这种想法就不对了
by Mechanical_Melodies @ 2020-06-12 22:05:10


但是可以先不用氮气加速,时间出来后再去用氮气加速去减 用总的时间减去 可以用氮气时的车上人最多的时候 直到不满足条件为止,再找下一个 可以用氮气时的车上人最多的时候.....
by 徐熙凯 @ 2020-07-31 19:58:54


@[徐熙凯](/user/36564) 我也是这样的,但是只有28……
by XLao @ 2020-08-25 19:25:53


| 下一页