Live2d Test Env

逆序对

假设有一个一维序列,现在可以相邻两两交换,把它变成有序的序列,求最小交换次数,大家都知道求逆序对。

如果现在有一个围圈的序列,一样两两相邻交换,此时怎么搞?

posted @ 2017-09-27 21:06  nimphy  阅读(115)  评论(0编辑  收藏  举报