摘要: 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 lglh 阅读(198) 评论(0) 推荐(0) 编辑