题面传送门
感觉有点奇妙。
首先一个基础的想法就是一个一个往下推，维护每个数往下推的次数，统计当前数在前面的所有数一次归零后会加几次，然后计算这个数需要前面几轮归零，这样将这些系数乘起来就是需要归零的次数了。
但是现在有一个问题就是前面每个数往下推的次数可能很大，这东西存不下来。所以需要考虑一点变化。考虑到第 i 个数的时候，维护后面的数在当前的次数之下长什么样，然后乘以某个系数的时候依次改变后面点上的礼物数量并且往后推，这样值域不会超过 V2，可以接受，直接 O(nm) 递推即可。
submission
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 25岁的心里话
· 闲置电脑爆改个人服务器（超详细） #公网映射 #Vmware虚拟网络编辑器
· 零经验选手，Compose 一天开发一款小游戏！
· 因为Apifox不支持离线，我果断选择了Apipost！
· 通过 API 将Deepseek响应流式内容输出到前端