2023年8月28日
【讲解】康托展开
摘要： 问题是这样的，给出一个 $1\sim N$ 全排列，求在所有 $1\sim N$ 全排列中的排名。 如果暴力枚举 $1\sim N$ 每一个全排列，再 $O(N)$ 判断是否符合，时间复杂度轻松爆炸，这时候便需要康托展开。 首先把这个 $1\sim N$ 的全排列记为 $A$，他从左往右的第 $i$ 阅读全文
posted @ 2023-08-28 23:19 HEIMOFA 阅读(31) 评论(0) 推荐(0)