建站实战干货

首先设 \(f_{i, j}\) 为选出的数到 \(i\) 末尾数字为 \(j\) 的情况下乘积的最大值是多少。

然后你发现这个东西会爆 long long，一个经典做法是存对数，因为题目没让我们输出高精度，所以我们只存对数比大小记录前驱即可。