题面大概是这样的:
现在有nnn个数,这些数是乱序的,我们要把它变为顺序的,每次可以交换两个数,至少需要多少步?
例如:
4 5 6 6 5 7 8 4——4 4 6 6 5 7 8 5——4 4 6 6 5 5 8 7
需要2步
哪位大佬会呀……可以直接告诉我原题(好像是原题),或者状态转移方程 ,也可以直接给我代码