cjwen's blog

「水」学校体检

2022-02-26 · 1 min read
游记

题意概括

1010 项体检项目,每个项目有不同的进行时间和排队等待时间,求做完所有体检项目,最少需要花费的时间。

分析

不要先抢着去人少的项目,因为大家都会去人少的项目,你能看到的人少的项目都只是进行时间很快的项目,什么时候都很少人,可以最后做。

反之,一开始排队长的项目,是进行时间长的项目,要先做,因为如果等最后来做,就会有更多人!

所以,要先去做慢的项目,然后再去做快的项目。

总结

这次体检如同 OI,贪心不一定是全局最优解。

这次体检又好似人生,欲速则不达,安驶万年船。

我是怎么做到瞎编这么多的

Copyright © 2021~2024 cjwen