摘要: 康托展开是一种将长度为 \(n\) 的排列与 \(n!\) 个整数之间建立双射关系的算法。 前者到后者称为康托展开,后者到前者称为逆康托展开。 康托展开 P5367 【模板】康托展开 对于长度为 \(n\) 的排列 \(a\),其在所有 \(n!\) 个排列中的排名(即字典序从小到大的位次)为: \ 阅读全文
posted @ 2025-09-03 21:01 Sinktank 阅读(51) 评论(0) 推荐(0)
★CLICK FOR MORE INFO★ TOP-BOTTOM-THEME
Enable/Disable Transition
Copyright © 2023 ~ 2025 Sinktank - 1328312655@qq.com
Illustration from 稲葉曇『リレイアウター/Relayouter/中继输出者』,by ぬくぬくにぎりめし.