HBC232383[HNOI2017]大佬,哈希,动态规划交换题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

小沙是一个机器人，虽然小沙有很多设计不完善的地方，但是小沙立志要成为一个聪明的机器人， 小沙经常遇见这样的一个问题，管理员大大要小沙将上传的指定数列进行排序， 小沙的程序指令集中每个指令会交换两个位置上的数字，哪怕那两个位置上没有数也会进行交换， 完成任务后会直接返回与给定数列长度相同的数列， 小沙的设计缺陷就在于对于每次管理员大大给定的任务，他并不能随

    小沙是一个机器人，虽然小沙有很多设计不完善的地方，但是小沙立志要成为一个聪明的机器人。     小沙经常遇见这样的一个问题，管理员大大要小沙将上传的指定数列进行排序。     小沙的程序指令集中每个指令会交换两个位置上的数字，哪怕那两个位置上没有数也会进行交换。     完成任务后会直接返回与给定数列长度相同的数列。     小沙的设计缺陷就在于对于每次管理员大大给定的任务，他并不能随心所欲的挑选指令集中的指令来进行交换，但他可以选择指令操作集中的一段子串从前往后按顺序执行指令来完成任务。     现在管理员大大又给了小沙许多任务，希望你可以帮小沙完成管理员大大给的任务，对于每个任务，输出最短可完成任务指令数长度。     如果小沙无法完成任务，那么他只好输出-1了QAQ。

标签： HBC232383[HNOI2017]大佬 哈希 动态规划交换题解