gdoi2018&jzoj5698 密码锁
Posted znsbc-13
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了gdoi2018&jzoj5698 密码锁相关的知识，希望对你有一定的参考价值。
每次可以给一段序列+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
以上是关于gdoi2018&jzoj5698 密码锁的主要内容，如果未能解决你的问题，请参考以下文章