每次可以给一段序列+1\-1,若<0变为m-1,若=m变为0
问最后序列全变为0,最少操作数
题解
正解,差分,
不差分真的很难做,这里差分是用的差分数组$dif[i]=a[i]-a[i-1]$然后我们操作就转化成了在$dif$上$+1,-1$
具体看图片,来自https://blog.csdn.net/qq_36551189/article/details/80204514
2024-04-11 08:21:25
每次可以给一段序列+1\-1,若<0变为m-1,若=m变为0
问最后序列全变为0,最少操作数
正解,差分,
不差分真的很难做,这里差分是用的差分数组$dif[i]=a[i]-a[i-1]$然后我们操作就转化成了在$dif$上$+1,-1$
具体看图片,来自https://blog.csdn.net/qq_36551189/article/details/80204514