这么思考:刚开始所有数字全是0,每次往随机数组上加1,总共加k个,这是一轮,直到加到会爆k的限制时不加了.
这个时候假设所有数组都是 $k-1$ ,会剩下 $n(m-1)\mod m$ 个数字在数组里面-1.
所以答案就是把上面那个数字进行分解,然后取质数相加取max.
写一个 $O(n^3)$ 的dp即可,设dpij表示前i个数字,使用k个token的最大值,然后计算答案时强制i后面的数字全部是m-1,算贡献.
看起来n是7000,复杂度很大,实际上跑到大约1400左右就出最大值了,如果你看到数字几乎不变了,不妨交一发.
有人说这是个卷积形式,不妨使用FFT优化到 $O(n^2\log n)$ .