码迷,mamicode.com
首页 > 其他好文 > 详细

gdoi2018&jzoj5698 密码锁

时间:2019-10-14 12:45:52      阅读:73      评论:0      收藏:0      [点我收藏+]

标签:inf   alt   技术   code   密码   题解   details   com   target   

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

标签:inf   alt   技术   code   密码   题解   details   com   target   

原文地址:https://www.cnblogs.com/znsbc-13/p/11670722.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!