一道OI题
  • 板块学术版
  • 楼主Andysun06
  • 当前回复68
  • 已保存回复68
  • 发布时间2020/6/15 20:24
  • 上次更新2023/11/7 00:35:06
查看原帖
一道OI题
70299
Andysun06楼主2020/6/15 20:24

题面大概是这样的:

现在有nn个数,这些数是乱序的,我们要把它变为顺序的,每次可以交换两个数,至少需要多少步?

例如:

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步

哪位大佬会呀……可以直接告诉我原题(好像是原题),或者状态转移方程 ,也可以直接给我代码

2020/6/15 20:24
加载中...