自己想出的一题,求思路(不知道各oj上有木有)
  • 板块灌水区
  • 楼主封禁用户
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/9/24 12:42
  • 上次更新2023/11/4 05:47:53
查看原帖
自己想出的一题,求思路(不知道各oj上有木有)
545777
封禁用户楼主2021/9/24 12:42

RT

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

这道题是dp还是贪心,如果是dp是什么吗?求思路

2021/9/24 12:42
加载中...