gdoi2018&jzoj5698 密码锁

Posted 2021-03-26 znsbc-13

每次可以给一段序列+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