我是个不会排序的三班水兵给四班三百个水兵和士兵送水杯和书包,求搭子
  • 板块学术版
  • 楼主int233
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/17 19:15
  • 上次更新2024/9/17 22:03:08
查看原帖
我是个不会排序的三班水兵给四班三百个水兵和士兵送水杯和书包,求搭子
333855
int233楼主2024/9/17 19:15

RT

对于一个 1n1\sim n 的排列,现在可以执行操作:交换任意两个数将该排列进行升序排序,最小化操作次数,那么显然执行的操作数必然 n1\le n-1 ,如果排列不是错排的那么显然可以更优( n2\le n-2 ) ,那么如果序列是错排的是否至少要 n1n-1 次操作?

很急

同时求vp搭子。

2024/9/17 19:15
加载中...