2019 年 8月 23 日随笔档案 - BigXun

摘要：题意：给定n , m，求解由 1-n 组成的字典序最小的逆序数对为m的数列方法一：暴力递归求解时间复杂度较高；如果n-1位数字构成的最大逆序数目大于m就将1直接放入第一位，依次进行递归如果将此为是数字按顺序放入后剩余的数字构成的逆序数对不能大于m则将此数往后边的位置进行枚举，找到最阅读全文

posted @ 2019-08-23 19:42 BigXun 阅读(332) 评论(0) 推荐(0) 编辑

zwxn