问一下这题降绿的合理性

考虑顺序贪心，容易发现 $i$ 放在 $j$ 前面更优当且仅当（设访问第一个商店的时间为 $x$）：

直接暴力 dp，设 $dp(i, j)$ 表示考虑前 $i$ 个商店，共访问了 $j$ 个的最少时间。由于这个是乘法状物所有去掉 $a_i = 0$ 的后最多访问 $O(\log V)$ 个，然后就做完了，时间复杂度 $O(n \log V)$。

考虑顺序贪心，容易发现 $i$ 放在 $j$ 前面更优当且仅当（设前面的 $a$ 的数的乘积为 $x$）：

接下来分类讨论，由于 $x < \max{u, v} \iff x < u or x < v$，我们可以得出 $i$ 放在 $j$ 前面更优当且仅当满足以下两个条件的其中一个：

由于 $a_i > 0$，所以 $\frac{a_i}{b_j} < \frac{1}{b_j}$ 不成立，$\frac{1}{b_i} < \frac{a_j}{b_i}$ 成立，进而得出：

代码实现要有乘法和除法高精度，会更难写一点。