RT
题面: 有一个长度为nnn的密码锁,密码范围是[0,m][0,m][0,m],给出初始状态和目标状态,算出最少的操作次数使得达到目标状态 对于每一次操作,将区间[l,r][l,r][l,r]同时向上拧或向下拧一格 例:n=5,m=5n=5, m=5n=5,m=5 当前状态为1,2,3,4,51,2,3,4,51,2,3,4,5将其变为1,3,4,5,11,3,4,5,11,3,4,5,1是一次操作(区间[2,5][2,5][2,5]上拧) 1,2,3,4,5{1,2,3,4,5}1,2,3,4,5将其变为5,1,2,4,55,1,2,4,55,1,2,4,5是一次操作(区间[1,3][1,3][1,3]下拧)
这道题是dp还是贪心,如果是dp是什么吗?求思路