01 2019 档案

Next K Permutation
摘要：3457: Next K Permutation 题目描述 n 个数有 n! 种全排列情况，对所有排列排序后求第 L 个到第 R 个排列中逆序对数量之和。逆序对定义（摘自 wiki）：设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。如果存在正整数 i,j 使得 1≤i<j≤n 阅读全文
posted @ 2019-01-16 22:14 Gang_Li 阅读(217) 评论(0) 推荐(0)