gdoi2018&jzoj5698 密码锁

不打扰是莪最后的温柔 提交于 2019-12-01 07:52:16

每次可以给一段序列+1\-1,若<0变为m-1,若=m变为0

问最后序列全变为0,最少操作数

题解

正解,差分,

不差分真的很难做,这里差分是用的差分数组$dif[i]=a[i]-a[i-1]$然后我们操作就转化成了在$dif$上$+1,-1$

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!