2024年10月9日
杂项之 - 康托展开
摘要： 在洛谷上闲逛时无意中看到了这个东东，顺便学了一下 Part1 康托展开是什么 康拓展开是一种将排列映射为一个自然数的双射 康托展开可以用来求一个 \(1\sim n\) 的任意排列的排名。 Part2 康托展开的公式 对于一个排列 \(a_1 \dots a_n\) 把 \(1\sim n\) 的所 阅读全文
posted @ 2024-10-09 21:29 sea-and-sky 阅读(19) 评论(0) 推荐(0) 编辑