感觉有点奇妙。
首先一个基础的想法就是一个一个往下推，维护每个数往下推的次数，统计当前数在前面的所有数一次归零后会加几次，然后计算这个数需要前面几轮归零，这样将这些系数乘起来就是需要归零的次数了。
但是现在有一个问题就是前面每个数往下推的次数可能很大，这东西存不下来。所以需要考虑一点变化。考虑到第 \(i\) 个数的时候，维护后面的数在当前的次数之下长什么样，然后乘以某个系数的时候依次改变后面点上的礼物数量并且往后推，这样值域不会超过 \(V^2\)，可以接受，直接 \(O(nm)\) 递推即可。